链表的基本操作

C/C++

首先，用结构体创建节点

struct ListNode
{
	int       val;
	ListNode* next;
};

一、初始化操作

第1种，不返回的情况

void InitList1(ListNode **L)
{
	*L =(ListNode*)malloc(sizeof(ListNode));
	(*L)->next=NULL;
}

InitList1(&head);

第2种，不返回的情况

void InitList2(ListNode *&L)
{
	L =(ListNode*)malloc(sizeof(ListNode));
	L->next=NULL;
}

InitList2(head);

第3种，返回的情况

ListNode* InitList3(ListNode* head)
{
	head =(ListNode*)malloc(sizeof(ListNode));
	head->next=NULL;
	return head;
}

head=InitList3(head);

第二、创建链表

1.尾插法

ListNode* CreateLinkList1(ListNode* head,int size)
{

	int i;
	ListNode* p;
	ListNode* temp;
	p=head;
	for(i=0;i<size;i++)
	{
		temp=(ListNode *)malloc(sizeof(ListNode));
		cin>>temp->key;
		p->next=temp;
		temp->next=NULL;
		p=temp;
	}
	return head;
}

void CreateLinkList2(ListNode* head,int size)
{

	int i;
	ListNode* p;
	ListNode* temp;
	p=head;
	for(i=0;i<size;i++)
	{
		temp=(ListNode *)malloc(sizeof(ListNode));
		cin>>temp->key;
		p->next=temp;
		temp->next=NULL;
		p=temp;
	}
}

返回和不返回得到的结果一样

2.头插法

ListNode* CreateLinkList3(ListNode* head,int size)
{
	int i;
	ListNode* p;
	ListNode* temp;
	p=head;
	for(i=0;i<size;i++)
	{
		temp=(ListNode *)malloc(sizeof(ListNode));
		cin>>temp->key;
		temp->next=p->next;
		p->next=temp;
	};
	return head;
}

void CreateLinkList4(ListNode *head,int size)
{
	int i;
	ListNode* p;
	ListNode* temp;
	p=head;
	for(i=0;i<size;i++)
	{
		temp=(ListNode *)malloc(sizeof(ListNode));
		cin>>temp->key;
		temp->next=p->next;
		p->next=temp;
	}
}

所以对于创建链表可以不用返回头结点。