单链表的传参数的引用

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

猜你喜欢

转载自blog.csdn.net/cj151525/article/details/83715443