单链表学习笔记（C语言建立链表）

最新推荐文章于 2024-07-17 15:34:39 发布
最新推荐文章于 2024-07-17 15:34:39 发布
阅读量1.5k 收藏 13
点赞数 6
文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bmbhlxqz31/article/details/121879082
版权

 

目录

一、链表建立——头插法

二、链表建立———尾插法

三、链表的输出

 四、链表结点的删除

五、链表结点的插入

 六、链表结点数据的修改

七、总结

  链表想当于一个功能强大的数组，可随意的对链表中的数据进行插入、删除、添加数据，但是链表的建立运用难度较大，需多构建、处理链表以熟练运用。

  链表的构建建立在结构体的基础上，

其结构体的创建形势为

struct Linklist{
int data;
struct Linklist *next;
};

在结构体中又定义一个结构体指针变量指向结构体，多次这样指向地址就构建成立链表，相当于一条 锁链。

  如果将链表比作一节列车，车厢就是数据，车厢与车厢之间连接的钩锁就是next指向的地址

  链表的构建的关键在与利用结构体在储存数据的同时用指针记录下一个结点的地址，链表构建的主要操作有结构体的建立、头结点的开辟、数据的输入、下一个结点的记录、尾节点的截至。 

  在开辟结点、删除结点的操作中需要

使用malloc函数开辟结点空间、free函数释放结点空间，其包含在头文件stdlib.h中；

  链表建立学习运用从单向链表开始。

链表的学习核心在于要理解链表的建立、结点的插入、删除都是直接对地址进行处理，而不是之前处理数据，例如一条已经建好的链表头结点为head,创建j结构体指针变量flag，flag=head,是直接指向该链表

例如  某建筑公司对一条街区进行拆迁，街区中有三列房屋，flag1、flag2、flag3，老板让你对其中一列房屋进行拆迁，是不是只需要告诉你这列房屋的地址那条街道多少号，你就能找到这列房屋的所在地，而不是说给你一条一模一样的街（只要你乖给你买条gai~）实物让你对照这去寻找

链表也是同样的，假设链表就是计算机存储条这个街区里头的一条小街道，head传递的就是这条街第一个房屋的地址（即头结点），你相应的用这个地址找到的就是这条街，flag=head,就是相当于把老板用微信发给你的地址你复制一遍信息蛮，它实践指向的街（即链表）是没有变化的，flag=head,flag指向的就是这条已经建立好的链表了，而不是你重新开辟头结点。

一、链表建立——头插法

链表的构建法之一的头插法适用于需逆序处理的数据

其主要思想在于每次输入数据进行构建时，新数据成为新的头结点

具体实现如下

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N;
	Linklist *head,*end,*node; 
	head=(Linklist *)malloc(area);//开辟头结点
	end=head;//用其他变量记录头结点，在对链表进行处理时尽量不要处理头结点 
	end->next=NULL;//尾结点的指针指向空结点，建立其尾结点，输入数据时插在尾结点前因此叫头插法
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟结点 
		scanf("%d",&node->data);//结点输入数据 
		node->next=head->next;//node连接到head->next（即end） 
		head->next=node;//头结点连接到node结点 /此时相当与由head->end
	                                         //变成head->node（1）->end 
                                            //再进行循环后变成head->node(2)->node(1)->end
                                            //每次接入结点都是接着原有的链表的头部，因此为逆序
	}
	return 0;	
}

二、链表建立———尾插法

  链表的构建法之一的尾插法适用于严格的链表数据结构，数据为顺序接入，每次接入新的结点都接在链表的尾部，因此为严格的顺序接入

  尾插法的主要思想在于接入新的结点后将当前结点移动到新结点的位置，以便其进行下一步的输入

具体实现如下

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N;
	Linklist *head,*end,*node; 
	head=(struct Linklist *)malloc(area);//开辟头结点 
	end=head;//尾结点，在未输入数据时使其指向头结点完成链表的建立此时链表无数据 
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟新结点 
		scanf("%d",&node->data);//输入数据至新结点 
		end->next=node;//将新节点连入链表 
		end=node;//使尾结点移动到下一个结点	
	} 
	end->next=NULL;//完成链表数据的输入后使尾结点指向空结点 
	return 0;	
}

三、链表的输出

链表的输出较简单，主要思想在于输出完当前结点后移动到下一个结点输出

具体实现如下

头插法

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N;
	Linklist *head,*end,*node; 
	head=(Linklist *)malloc(area);//开辟头结点
	end=head;//用其他变量记录头结点，在对链表进行处理时尽量不要处理头结点 
	end->next=NULL;//尾结点的指针指向空结点，建立其尾结点，输入数据时插在尾结点前因此叫头插法
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟结点 
		scanf("%d",&node->data);//结点输入数据 
		node->next=head->next;//node连接到head->next（即end） 
		head->next=node;//头结点连接到node结点 /此时相当与由head->end
	                                         //变成head->node（1）->end 
                                            //再进行循环后变成head->node(2)->node(1)->end
                                            //每次接入结点都是接着原有的链表的头部，因此为逆序
	}
	head=head->next;//由于在建立链表时为对头结点输入数据因此在输出程序开始时时头结点移动到下一个结点 
	for(int i=0;i<N;i++)
	{
		printf("%d ",head->data);
		head=head->next;
	}
	return 0;	
}

输出为

 

 

尾插法

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N;
	Linklist *head,*end,*node; 
	head=(struct Linklist *)malloc(area);//开辟头结点 
	end=head;//尾结点，在未输入数据时使其指向头结点完成链表的建立此时链表无数据 
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟新结点 
		scanf("%d",&node->data);//输入数据至新结点 
		end->next=node;//将新节点连入链表 
		end=node;//使尾结点移动到下一个结点	
	} 
	end->next=NULL;//输入完成后将链表指向空
	head=head->next;//由于在最开始开辟头结点时未对其进行数据输入因此在输出程序进行前就应将其移动到下一个结点 
	for(int i=0;i<N;i++)
	{
		printf("%d ",head->data);
		head=head->next;
	 } 
	return 0;	
}

输出为

 

 四、链表结点的删除

  链表结点的删除的主要思想在于将当前要删除的结点的上一个结点指向的地址指向要删除的结点的下一个结点，例如共三个结点node1、node2、node3，将node1->next=node3,同时使用free函数释放head2结点

20180603154951654 (1152×411)

代码实现为

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N,M;
	Linklist *head,*end,*node,*t,*k; 
	head=(Linklist *)malloc(area);//开辟头结点
	end=head;//用其他变量记录头结点，在对链表进行处理时尽量不要处理头结点 
	end->next=NULL;//尾结点的指针指向空结点，建立其尾结点，输入数据时插在尾结点前因此叫头插法
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟结点 
		scanf("%d",&node->data);//结点输入数据 
		node->next=head->next;//node连接到head->next（即end） 
		head->next=node;//头结点连接到node结点 /此时相当与由head->end
	                                         //变成head->node（1）->end 
                                            //再进行循环后变成head->node(2)->node(1)->end
                                            //每次接入结点都是接着原有的链表的头部，因此为逆序
	}
	scanf("%d",&M);//输入要删除的结点
	k=head->next;//在链表的处理中尽量不要对头结点直接处理，使用其他变量进行间接处理
	for(int i=1;i<M;i++)//循环控制在要进行删除的结点的上一个结点 
	{
		t=k;//用变量t记录下当前结点，当k到达要进行删除的结点时，t位于上一个结点； 
		k=k->next; 
	} 
	t->next=k->next;//进行地址存放的跳跃，即“共三个结点node1、node2、node3，将node1->next=node3” 
	free(k); //释放要删除的结点空间完成删除  
	head=head->next;
	for(int i=0;i<N-1;i++)
	{
		printf("%d ",head->data);
		head=head->next;
	}
	return 0;	
}

输出为

 

五、链表结点的插入

链表的结点的插入的主要思想于链表结点的思想类似，例如你需要在node1、node3中插入node2,

是不是只需时node1->next=node2;node2->next=node3,就将结点插入到链表中了。

实现为

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N,M;
	Linklist *head,*end,*node,*t,*k; 
	head=(Linklist *)malloc(area);//开辟头结点
	end=head;//用其他变量记录头结点，在对链表进行处理时尽量不要处理头结点 
	end->next=NULL;//尾结点的指针指向空结点，建立其尾结点，输入数据时插在尾结点前因此叫头插法
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟结点 
		scanf("%d",&node->data);//结点输入数据 
		node->next=head->next;//node连接到head->next（即end） 
		head->next=node;//头结点连接到node结点 /此时相当与由head->end
	                                         //变成head->node（1）->end 
                                            //再进行循环后变成head->node(2)->node(1)->end
                                            //每次接入结点都是接着原有的链表的头部，因此为逆序
	}
	printf("请输入你要在其后添加数据的结点位置\n");
	scanf("%d",&M);
	t=head;
	for(int i=1;i<=M;i++)
	{
		t=t->next;
		k=t; 
	}//将t移动到要在后面插入数据的结点位置 
	k=k->next;
	node=(struct Linklist *)malloc(area);//开辟新结点用来接收需要输入的数据 
	printf("请输入你要插入的数据：\n"); 
	scanf("%d",&node->data);//接收数据 
	t->next=node;//将第M个结点指向新结点 
	node->next=k;//新结点指向原链表第M+1个结点，完成插入 
	head=head->next;
	for(int i=0;i<N+1;i++)
	{
		printf("%d ",head->data);
		head=head->next;
	}
	return 0;	
}

输出为

 六、链表结点数据的修改

链表结点数据修改较简单，咱直接上代码

#include<stdio.h>
#include<stdlib.h>
#define area sizeof(struct Linklist)//使用宏定义给结构体的空间大小起“别名”方便在开辟结点空间； 
struct Linklist{
	int data;
	struct Linklist *next; 
};
int main()
{
	int N,M,n;
	Linklist *head,*end,*node,*t,*k; 
	head=(Linklist *)malloc(area);//开辟头结点
	end=head;//用其他变量记录头结点，在对链表进行处理时尽量不要处理头结点 
	end->next=NULL;//尾结点的指针指向空结点，建立其尾结点，输入数据时插在尾结点前因此叫头插法
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		node=(struct Linklist *)malloc(area);//开辟结点 
		scanf("%d",&node->data);//结点输入数据 
		node->next=head->next;//node连接到head->next（即end） 
		head->next=node;//头结点连接到node结点 /此时相当与由head->end
	                                         //变成head->node（1）->end 
                                            //再进行循环后变成head->node(2)->node(1)->end
                                            //每次接入结点都是接着原有的链表的头部，因此为逆序
	}
	printf("请输入修改数据的结点位置\n");
	scanf("%d",&M);
	t=head;
	for(int i=1;i<=M;i++)
	{
		t=t->next; 
	}//将t移动到要修改数据的结点位置 
	printf("请输入你要修改的数据：\n"); 
	scanf("%d",&n);//接收数据 
	t->data=n;//———————————————————————————数据修改完成！！！ 
	head=head->next;
	for(int i=0;i<N+1;i++)
	{
		printf("%d ",head->data);
		head=head->next;
	}
	return 0;	
}

输出为

七、总结

  单链表的基础操作有链表构建、结点删除、结点插入、结点数据修改、输出等，在链表的构建与处理时需要注意结点的指针指向，多尝试、调试、思考，并且要注意链表前后结点的衔接，防止链表发生断裂。这是一个熟能生巧的过程，遇到不能解决的问题多使用调试功能找出错误点，有针对的进行处理，链表学习使用初期是坐牢过程，但是当自己独立完成链表的构建、修改、插入、删除等一系列操作后，还是很有成就感的。时刻记住，“我是菜鸡”。

桌上的花开了
关注
  • 6
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言（链表）
yaonimabi的博客
05-04 461
C语言（链表） #include #include typedef struct _Student{ int number;//数据域 struct _Student *next;//指针域 }Student; int main(int argc, const char * argv[]) { //数据结构：计算机存储和组织数据的一种方式 //常用
单链表的C语言实现
Confession 的技术频道
01-23 406
一、单链表的建立 有了动态内存分配的基础，要实现链表就不难了。 所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。 链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。 所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分： 1、数据域：用来存储本身数据 2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。 例： typedef str
C语言-链表
最新发布
m0_73605503的博客
07-17 1359
欢迎来到HanLop博客的C语言数据结构初阶系列。在这个系列中，我们将深入探讨各种基本的数据结构和算法，帮助您打下坚实的编程基础。本次我将为你讲解链表。链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。由于其灵活的内存分配方式，链表在动态数据存储和处理方面有着独特的优势。在本篇文章中，我们将介绍链表的基本概念、链表的创建和操作方法，以及其优缺点。通过一些实际的代码示例，您将更好地掌握链表在C语言中的应用，从而为后续学习其他数据结构打下坚实的基础。
链表（C语言）
m0_72937472的博客
10-02 1543
本文章介绍了链表的基本结构及链表的增、删、查等功能。（因前后关联性比较强，建议一步步看）
c语言之链表
一个小菜鸡的学习之路
02-02 581
今天来介绍一下c语言如何手写一个单向链表，我们都知道链表是用来提高空间的利用效率的数据结构，其中包括了一个数据域和指针域，数据域用来存储数据，指针域用来指向下一个节点。这边需要注意的是，需要先将新节点指向当前节点，再将前节点指向当前节点。3.插入值函数：需要三个辅助指针变量，即新节点指针变量pM用于创建新节点，pPre指向搜索到的节点的前一个节点，pCur指向搜索到的节点。如图所示，插入一个新的节点就是用前一个节点指向新的节点，然后新节点的指针域指向当前节点即可实现。（2）循环接受用户输入创建新节点。
C语言之链表
qq_53733036的博客
02-05 266
C语言之链表
数据结构之C语言实现单链表（学习笔记）
weixin_45803046的博客
07-14 1199
一、单链表的定义 n个结点链结成一个链表（a1，a2，a3，…，an）的链式存储结构，因为此链表中的每个结点中只包含一个指针域，所以叫单链表 头指针：链表中第一个结点的存储位置叫头指针。 头结点：链表的第一个结点前附设一个结点，称为头结点，头结点的数据域可以不存储任何信息，也可以存储公共信息，如链表长度 头指针与头结点的异同 头指针： 1.头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针 2.头指针具有标识作用，所以常用头指针冠以链表的名字 3.无论链表是否为空，头指针
c语言求单向链表中的最大值,C语言基础 - 实现单向链表
weixin_35526110的博客
05-21 1537
回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...
数据结构（C语言）-线性表之单链表-学习笔记02
baidu_41924187的博客
06-01 486
文章目录1. 基本介绍2. 基本用法3. 单链表实现3.1 创建结点3.2 在链表尾插入新的结点3.3 遍历打印3.4 链表查找3.5 插入3.6 删除链表中的某个结点3.7 删除链表中的所有结点4. 所有代码 1. 基本介绍 将线性表L=(a0,a1,⋯ ,an−1)L=(a_0, a_1,\cdots, a_{n-1})L=(a0​,a1​,⋯,an−1​)中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系。 每个结点有一个data和一个next指针，data存储数据元素ai
单链表详解（学习笔记）
m0_61608863的博客
12-16 1336
链表是一种链式储存结构，在C语言中有着重要的作用。 而在如同我一样的初学者的学习过程中，链表的操作很有难度，故而有必要用博客记录学习过程，分享给大家的同时也自我巩固。 一.链表的概念和定义 相对于线性表，链表有许多优点，例如在线性表中，删除或插入元素的操作很复杂，需要将插入或删除位置的前/后元素不停地移动，倘若涉及到频繁地插入或者删除的操作，链表的优点就凸显出来了。 链表作为一种链式存储结构，其的存储内容除了要存的数据元素信息之外，还储存着后继元素的存储地址。为了表示链表中每一个存储元素a（i...
数据结构（1）单链表基本操作——C语言代码实现
qq_56117689的博客
12-03 2234
作为一个数据结构学习的新手，这篇文章也算是笔记了，请根据目录食用 目录 一、用typedef声明新类型名 1、简单地使用一个新的类型名代替原有的类型名 2、命名一个简单的类型名代替复杂的类型表示方法 1、命名一个新的类型名代表结构体类型： 2、命名一个新的类型名代表数组类型 3、命名一个新的类型名代表指针类型 4、命名一个新的类型名代表指向函数的指针类型 二、malloc 三、头指针、头结点、首元结点 四、单链表的操作（C语言） 存储结构 初始化单链表 尾插法建立单链表-----
C语言动态链表的建立
10-16
动态链表的建立程序，用C语言编写，供技术与编程人员参考
C语言：链表
秋恨雪
08-30 1444
本人录制技术视频地址：https://edu.csdn.net/lecturer/1899 欢迎观看。一、链表的基本概念这一节讲解一下C语言中的链表，并且只讲解单链表。在单链表中，每一个节点包含一个指向链表下一个节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其他节点。在你找到链表的第一个节点后，指针就可以带你访问剩余的所有节点。为了记住链表的起始位置，可以使用根指针(ro...
C语言链表
Study_C++
07-06 736
#include #include #define null  0 //--------定义节点--------- typedef struct List {  int data;  struct List* next; }List; //----------构造链表---------- List* InitList(int n) {   int i;   List *h
C语言学习笔记：从入门到精通
本文档是一份基于谭浩强《C程序设计（第五版）》教材和个人网络研究编写的C语言学习笔记，旨在帮助作者专升本复习C语言，并可供其他学习者参考。笔记内容详实，涵盖了C语言的重要概念和基础知识点。 首先，笔记介绍...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值