链表的基本操作

最新推荐文章于 2023-02-17 14:40:18 发布

whu_zk

最新推荐文章于 2023-02-17 14:40:18 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏：编程必知必会文章标签：链表

本文链接：https://blog.youkuaiyun.com/zk031/article/details/48163531

编程必知必会专栏收录该内容

1 篇文章

订阅专栏

本文介绍了使用C/C++语言进行链表的初始化及创建过程，包括不同方式的初始化方法对比和利用尾插法、头插法创建链表的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
	}
}

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