C语言数据结构之单链表存储详解
更新时间：2022年07月27日 10:42:43 作者：代码骑士
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。本文将和大家一起聊聊C语言中单链表的存储，感兴趣的可以学习一下
如果说，顺序表的所占用的内存空间是连续的，那么链表则是随机分配的不连续的，那么为了使随机分散的内存空间串联在一起形成一种前后相连的关系，指针则起到了关键性作用。
单链表的基本结构：
头指针：永远指向链表第一个节点的位置。
头结点：不存任何数据的空节点，通常作为链表的第一个节点。对于链表来说，头节点不是必须的，它的作用只是为了方便解决某些实际问题。
首元结点：首个带有元素的结点。
其他结点：链表中其他的节点。
1、定义一个链表结点
包括数据域和指针域
typedef struct Link{
char elem;//数据域
struct Link *next;//指针域，用来连接后继元素
}link;//link为节点名，每个结点都是一个link结构体
2、初始化单链表
（1）创建一个头结点
（2）声明一个临时指针指向头结点
（3）用循环创建新的结点并赋值且依次相连
newLink a；
a->data=i;
a->next=null;
temp->next=a;
temp=a;
过程如下：
带头结点：
link * initLink(){
link *p=(link*)malloc(sizeof(link));//创建头结点
link*temp = p;//声明一个指针temp指向头结点，也就是头结点的地址赋值给指针变量(注意这不是头指针而是用来连接数组的临时指针变量)
//生成链表
for(int i=1;i<5;i++)
{
link *a=(link*)malloc(sizeof(link));//生成一个结点
a->elem=i;//给结点的数据域赋值
a->next=NULL;//指针域设置为空
temp->next=a;//上一个结点的指针指向新增结点
temp=temp->next;//临时指针向后移动也可写成temp=a
}
//返回头结点，通过头节点的指针即可找到整个链表
return p;
} 无头结点的单链表初始化：
link * initLink2(){
link *p=NULL;//创建头指针
link*temp=(link*)malloc(sizeof(link));//创建首元结点
//首元结点初始化
temp->elem=1;
temp->next=NULL;
p=temp;//头结点指向首元结点
//接下来从第二个结点开始创建
for(int i=2;i<5;i++){
//创建一个新结点并初始化
link *a=(link*)malloc(sizeof(link));
a->elem=i;
a->next=NULL;
//将temp结点与新建的a结点建立逻辑关系
temp->next=a;
temp=a;
}
//返回建立的节点，只返回头指针 p即可，通过头指针即可找到整个链表
return p;
}3、输出链表数据
带头结点：
void display(link *p){
link*temp=p;//将temp指向头结点
//只要temp指针指向的结点的next不是Null，就执行输出语句。
while(temp->next){
temp=temp->next;
printf("%d ",temp->elem);
}
printf("\n");
}
不带头结点：
void display2(link *p){
link* temp=p;//将temp指针重新指向头结点
//只要temp指针指向的结点的next不是Null，就执行输出语句。
while (temp) {
printf("%d ",temp->elem);
temp=temp->next;
}
printf("\n");
}
4、完整代码
#include<stdio.h>
#include<stdlib.h>
typedef struct Link{
int elem;//数据域
struct Link *next;//指针域，用来连接后继元素
}link;//link为节点名，每个结点都是一个link结构体
//带头结点
link * initLink(){
link *p=(link*)malloc(sizeof(link));//创建头结点
link*temp = p;//声明一个指针temp指向头结点，也就是头结点的地址赋值给指针变量(注意这不是头指针而是用来连接数组的临时指针变量)
//生成链表
for(int i=1;i<5;i++)
{
link *a=(link*)malloc(sizeof(link));//生成一个结点
a->elem=i;//给结点的数据域赋值
a->next=NULL;//指针域设置为空
temp->next=a;//上一个结点的指针指向新增结点
temp=temp->next;//临时指针向后移动也可写成temp=a
}
//返回头结点，通过头节点的指针即可找到整个链表
return p;
}
//不带头结点
link * initLink2(){
link *p=NULL;//创建头指针
link*temp=(link*)malloc(sizeof(link));//创建首元结点
//首元结点初始化
temp->elem=1;
temp->next=NULL;
p=temp;//头结点指向首元结点
//接下来从第二个结点开始创建
for(int i=2;i<5;i++){
//创建一个新结点并初始化
link *a=(link*)malloc(sizeof(link));
a->elem=i;
a->next=NULL;
//将temp结点与新建的a结点建立逻辑关系
temp->next=a;
temp=a;
}
//返回建立的节点，只返回头指针 p即可，通过头指针即可找到整个链表
return p;
}
//带头结点
void display(link *p){
link*temp=p;//将temp指向头结点
//只要temp指针指向的结点的next不是Null，就执行输出语句。
while(temp->next){
temp=temp->next;
printf("%d ",temp->elem);
}
printf("\n");
}
//不带头结点
void display2(link *p){
link* temp=p;//将temp指针重新指向头结点
//只要temp指针指向的结点的next不是Null，就执行输出语句。
while (temp) {
printf("%d ",temp->elem);
temp=temp->next;
}
printf("\n");
}
int main()
{
display(initLink());
return 0;
}
输出结果：
以上就是C语言数据结构之单链表存储详解的详细内容，更多关于C语言单链表存储的资料请关注脚本之家其它相关文章！
相关文章
列表是一种顺序容器，它允许在序列中的任何位置执行常量时间插入和删除操作，并允许在两个方向上进行迭代。本文将利用C++模拟实现list，希望对大家有所帮助2022-12-12
这篇文章主要介绍了KMP算法最浅显理解(小白教程)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
这篇文章主要为大家详细介绍了C语言学生成绩管理系统源代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
静态链接库与动态链接库都是共享代码的方式,本文主要介绍了C++项目引入lib和dll的区别与使用实战,具有一定的参考价值,感兴趣的可以了解一下2024-02-02
这篇文章主要为大家详细介绍了C++代码实现逆波兰表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
如何在C语言的宏中使用类型关键字呢？以下是实现方法。需要的朋友可以过来参考下，希望对大家有所帮助2013-10-10
C++中overload,override,overwrite的区别详细解析
以下是对C++中overload,override,overwrite的区别进行了详细的分析介绍，需要的朋友可以过来参考下2013-09-09
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这篇文章主要介绍了C语言单链表的实现 的相关资料,需要的朋友可以参考下2016-04-04
本文主要介绍了C++实现推箱子功能附加回撤示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
线程是在进程中产生的一个执行单元，是CPU调度和分配的最小单元，其在同一个进程中与其他线程并行运行，他们可以共享进程内的资源。本文就和大家一起聊聊线程基本概念以及如何创建多线程，需要的可以参考一下2022-09-09
最新评论