#include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,LinkList;
//---------------前插法创建单链表;----------------
void CreatList_H(LinkList* &head,int n)
{
int i;LinkList *pnew;
//先建立头结点,数据为空;
head=(LinkList*)malloc(sizeof(LinkList));
head->next=NULL;
for(i=0;i<n;i++)
{
pnew=(LinkList*)malloc(sizeof(LNode));
scanf("%d",&pnew->data);
pnew->next=head->next;
head->next=pnew;
}
}
//------------------打印链表----------------
void PrintList(LinkList *head)
{
LinkList *item;
item=head;
item=item->next;//这一步不是必须要做的,为了跳过头结点(没有数据)
while(item!=NULL)
{
printf("----%d----\n",item->data);
item=item->next;
}
}
int main()
{
LinkList *L;
LNode e1,e2;
int n;int e2_data;
//-------------创建列表测试------------
printf("输入要创建的链表结点个数:\n");
scanf("%d",&n);
printf("输入%d个数据:\n",n);
CreatList_H(L,n);
printf("\n打印出来看看!\n");
PrintList(L);
return 0;
}
使用引用是为了不用指向指针的指针,链表就可以理解为指针,那么要作为参数传递就要用指向指针的指针——双重指针,会使得编程变复杂。所以使用变量引用 LinkList &,传地址不用指针就行,上面就是这种方法。还有一种方法是——使用指针作为函数返回类型,定义LinkList * 的返回类型,但是这种方法强迫程序员注意接收返回值,不像引用,直接一个函数就行。