单链表的传参数的引用

#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 * 的返回类型，但是这种方法强迫程序员注意接收返回值，不像引用，直接一个函数就行。