数据结构--带头结点的单链表

article/2025/11/9 6:42:10

单链表分为：带头结点和不带头结点，不带头结点的单链表需要用到二级指针，容易出错。

1、结构体设计

typedef int ELEM_TYPE; //有效数据节点结构体设计（头结点借用）
typedef struct Node
{ELEM_TYPE data;//数据域   （1.头结点：不保存任何数据    2.有效数据节点：保存有效值）   struct Node *next;//指针域  (1.头结点：保存第一个元素的地址    2.有效数据节点：保存下一个有效元素的地址)
}Node, PNode;

2、带头结点的单链表的基本操作

（1）初始化、购买新节点

//初始化函数(对于头结点进行赋初值)
void Init_list(struct Node *plist)
{assert(plist != NULL);if(NULL == plist){return;}//plist->data;  头结点的数据域不需要赋值plist->next = NULL;
}//购买一个新节点
struct Node *BuyNode(ELEM_TYPE val)
{struct Node*pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));assert(pnewnode != NULL);if(pnewnode == NULL){return NULL;}pnewnode->data = val;pnewnode->next = NULL; return pnewnode;
}

（2）头插

//头插
bool Insert_head(struct Node *plist, ELEM_TYPE val)
{//1.判断参数合法性assert(plist != NULL);if(NULL == plist){return false;}//2.1申请新节点 （插入一个节点， malloc申请一个节点）struct Node*pnewnode = (struct Node*)malloc(1 * sizeof(struct Node));assert(pnewnode != NULL);if(pnewnode == NULL){return false;}//2.2将val值赋值给新节点pnewnode->data = val;//pnewnode->next = NULL; //?//3.找到合适的插入位置  （因为是头插函数， 所以直接可以得到合适的插入位置）//4.插入pnewnode->next = plist->next;//因为plist的next域指向首元素地址plist->next = pnewnode;return true;
}

（3）尾插

//尾插
bool Insert_tail(struct Node *plist, ELEM_TYPE val)
{//assert//1.购买新节点struct Node * pnewnode = BuyNode(val);assert(pnewnode != NULL);if(NULL == pnewnode){return false;}//2.找到合适的插入位置struct Node *p = plist;//因为指针p在for循环外面，还要使用，所以定义在for外面for(p; p->next!=NULL; p=p->next);//此时p指向尾结点//3.插入pnewnode->next = p->next; //pnewnode->next = NULL;p->next = pnewnode;return true;
}

（4）按位置插入

 

//按位置插入(pos=0 相当于头插  pos==length 相当于尾插)
bool Insert_pos(struct Node *plist, int pos, ELEM_TYPE val)
{assert(plist != NULL);assert(pos >=0 && pos<=Get_length(plist));//1.购买新节点struct Node * pnewnode = BuyNode(val);assert(pnewnode != NULL);if(NULL == pnewnode){return false;}//2.找到合适的插入位置   struct Node *p = plist; for(int i=0; i<pos; i++){p=p->next;}//3.插入pnewnode->next = p->next;p->next = pnewnode;return true;
}

（5）头删

//头删
bool Del_head(struct Node *plist)
{//assertif(IsEmpty(plist))//删除需要判空return false;struct Node *p = plist->next;plist->next = p->next;//plist->next = plist->next->next;free(p);return true;
}

 （6）尾删

//尾删
bool Del_tail(struct Node *plist)
{//assertif(IsEmpty(plist))   //删除需要判空return false;struct Node *p = plist;for(p; p->next!=NULL; p=p->next); // 此时p指向尾结点struct Node *q = plist;for(q; q->next!=p; q=q->next); // 此时q停在尾结点的前面q->next = p->next;//q->next = NULL;free(p);return true;
}

 （7）按位置删

//按位置删(pos==0 相当于头删   pos==length-1 相当于尾删（pos==length非法）)
bool Del_pos(struct Node *plist, int pos)
{assert(plist != NULL);assert(pos >=0 && pos<Get_length(plist));//length这个位置 可以插不能删if(IsEmpty(plist))   //删除需要判空return false;/*struct Node *p = plist;for(int i=0; i<=pos; i++){p=p->next;}*/struct Node *q = plist;for(int i=0; i<pos; i++){q=q->next;}struct Node *p = q->next;q->next = p->next;free(p);return true;
}

 （8）按值删

//按值删
bool Del_val(struct Node *plist, ELEM_TYPE val)
{//assertstruct Node *p = Search(plist, val);if(p == NULL){return false;}struct Node *q = plist;for(q; q->next!=p; q=q->next);//q在待删除节点p的前面q->next = p->next;free(p);return true;
}

（9）获取值位置

//获取值位置  （如果val值存在， 则返回其地址  不然返回NULL）
struct Node* Search(struct Node *plist, ELEM_TYPE val)
{//assertfor(struct Node *p = plist->next; p!=NULL; p=p->next){if(p->data == val){return p;}}return NULL;
}

（10）判空、判满、有效长度、情空、销毁、打印

//判空
bool IsEmpty(struct Node *plist)
{//assertreturn plist->next == NULL;
}//获取单链表有效数据节点个数
int Get_length(struct Node *plist)
{//assertint count = 0;for(struct Node *p=plist->next; p!=NULL; p=p->next){count++;}return count;
}//清空  相当于直接调用销毁
void Clear(struct Node *plist)
{Destroy(plist);
}//销毁1（malloc申请来的空间 全部释放掉）
void Destroy(struct Node *plist)
{//assert//一直循环判断（判断单链表里还有没有节点,如果有,则头删一次）/*while(!IsEmpty(plist)){Del_head(plist);}plist->next = NULL;*/while(plist->next != NULL){struct Node *p = plist->next;plist->next = p->next;free(p);}plist->next = NULL;
}//销毁2
void Destroy2(struct Node *plist)
{//assertstruct Node *p = plist->next;struct Node *q = NULL;//q先不要赋值为p->next  因为p有可能指向NULL plist->next = NULL;//接下来 就和我头结点没有任何关系了while(p != NULL){q = p->next;free(p);p = q;}
}//打印
void Show(struct Node *plist)
{for(struct Node *p=plist->next; p!=NULL; p=p->next){printf("%d ", p->data);}printf("\n");
}

3、主函数测试

int main()
{struct Node head;Init_list(&head);for(int i=0; i<20; i++){Insert_pos(&head, i, i+1);}Show(&head);Insert_head(&head, 100);Insert_tail(&head, 200);Show(&head);printf("length = %d\n", Get_length(&head));Del_head(&head);Del_tail(&head);Show(&head);Del_pos(&head, 4);Del_val(&head, 14);Show(&head);printf("length = %d\n", Get_length(&head));//Destroy(&head);Destroy2(&head);//printf("%d\n", sizeof(struct Node));return 0;
}


http://chatgpt.dhexx.cn/article/JOUGx77u.shtml

相关文章

带头结点的单链表的总结

带头结点的单链表的总结

线性表的链式存储是用若干地址分散的存储单元存储数据元素&#xff0c;逻辑上相邻的数据元素在物理位置上不一定相邻。 带头结点的单链表是指&#xff0c;在单链表的第一个结点之前增加一个特殊的结点&#xff0c;称为头结点。 头结点的作用&#xff1a;使所有链表&#xff08;…
阅读更多...
单链表的创建（带头结点和不带头结点）

单链表的创建（带头结点和不带头结点）

伪代码&#xff1a; 创建结点 创建头结点(单独定义一个结构体来保存单链表的首地址和尾地址还有链表的长度) 创建带头结点的单链表 注意&#xff1a;创建头结点中的首尾指针都要指空&#xff0c;长度等于0&#xff1b; 从终端接收数据 创建结点保存数据&#xff1a; 创建的节点…
阅读更多...
单链表———带头结点跟不带头结点的区别

单链表———带头结点跟不带头结点的区别

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、单链表&#xff1a;带头结点跟不带头结点二、使用步骤总结 前言 数据结构中单链表的创建 带头结点跟不带头结点的区别 一、单链表&#xff1a;带头结点跟…
阅读更多...
【数据结构】带头结点的单链表

【数据结构】带头结点的单链表

文章目录 一、单链表的概念二、结构体声明&#xff1a;三、函数1.购买节点2.释放节点3.单链表的初始化4.判空函数5.获取单链表有效值个数6.按数据查询&#xff08;返回含有此数据节点的前驱&#xff09;7.按数据查询&#xff08;返回含有当前数据的节点&#xff09;8.按pos位置…
阅读更多...
【考研】分清带头结点和不带头结点的单链表

【考研】分清带头结点和不带头结点的单链表

CSDN话题挑战赛第2期 参赛话题&#xff1a;学习笔记 前言 为分清带结点与不带头结点的单链表操作&#xff0c;本文以图文和表格形式描述了两者之间的区别。考研中&#xff0c;数据结构的单链表操作是重要考点&#xff0c;其中&#xff0c;比较常考带头结点的链表操作。 所以&…
阅读更多...
【带头结点的单链表】

【带头结点的单链表】

带头结点的单链表 前言一、带头结点的单链表结构体设计1. 带头结点的单链表2. 结构体声明 二、函数实现1. 初始化2. 申请新节点3. 头插4. 尾插5. 按位置插入6. 头删7. 尾删8. 销毁 总结 前言 单链表的概念&#xff1a; 单链表是一种链式存取的数据结构&#xff0c;用一组地址…
阅读更多...
带头结点单链表 (详解)

带头结点单链表 (详解)

单链表结构体 结构体后的*List是一个指向结构体的指针类型&#xff0c;我们通过它来定义该类型的指针。 如&#xff1a;List p ;  则这个p就是指向LinkedList结构体的一个指针&#xff0c;也就是单链表的头指针。&#xff08;所以说头指针是必然存在的&#xff0c;但单链表不…
阅读更多...
数据结构-带头节点的单链表（C语言）超详细讲解

数据结构-带头节点的单链表（C语言）超详细讲解

前面我们学到线性表的顺序存储结构&#xff08;顺序表&#xff09;&#xff0c;发现它有着明显的缺点&#xff1a;插入和删除元素时需要频繁的移动元素&#xff0c;运算效率低。必须按事先估计的最大元素个数申请连续的存储空间。存储空间估计大了&#xff0c;造成浪费空间&…
阅读更多...
Windows配置端口转发绕过samba 445端口限制共享linux磁盘

Windows配置端口转发绕过samba 445端口限制共享linux磁盘

概述 Samba是在Linux和UNIX系统上实现SMB协议的一个免费软件。SMB&#xff08;Server Messages Block&#xff0c;信息服务块&#xff09;是一种在局域网上共享文件和打印机的一种通信协议&#xff0c;它为局域网内的不同计算机之间提供文件及打印机等资源的共享服务。SMB协议…
阅读更多...
Linux安装samba服务

Linux安装samba服务

个人推荐: &#x1f4e2;&#x1f4e2;&#x1f4e2; 前些天发现了一个蛮有意思的人工智能学习网站,8个字形容一下 "通俗易懂&#xff0c;风趣幽默"&#xff0c;感觉非常有意思,忍不住分享一下给大家。点击跳转到教程。 一&#xff1a;使用到的Linux指令 1:检查是否…
阅读更多...
samba服务

samba服务

目录 一&#xff1a;samba概述 1.1samba简介 1.2samba的监听端口 1.3samba的进程 1.4samba安全级别 二&#xff1a;samba服务的特点 三&#xff1a;samba的主要作用 四&#xff1a;常见文件服务器软件的对比 五&#xff1a;samba配置文件 5.1samba主配置文件 5.2常用…
阅读更多...
Samba配置详解

Samba配置详解

一、简介 Samba是一个能让Linux系统应用Microsoft网络通讯协议的软件&#xff0c;而SMB是Server Message Block的缩写&#xff0c;即为服务器消息块 &#xff0c;SMB主要是作为Microsoft的网络通讯协议&#xff0c;后来Samba将SMB通信协议应用到了Linux系统上&#xff0c;就形成…
阅读更多...
Windows 10 下修改 smb 连接的默认端口(445)

Windows 10 下修改 smb 连接的默认端口(445)

服务器&#xff08;samba 共享文件夹所在服务器&#xff09;上已经frp外网映射445 端口转接4455 windows10 右键开始–powershell&#xff08;管理员&#xff09; netsh interface portproxy add v4tov4 listenport445 listenaddress127.0.0.1 connectport4455 connectaddress …
阅读更多...
Samba配置与使用

Samba配置与使用

1.安装Samba Centos7系统 yum -y install samba2. 查看安装情况(可选) rpm -qa |grep samba3.设置开机自启 systemctl enable smb.service systemctl enable nmb.service4.启动服务 //启动服务 systemctl start smb.service //查看启动服务的状态 systemctl status smb.se…
阅读更多...
Linux——samba服务器配置

Linux——samba服务器配置

实验目的&#xff1a;实现Linux的主机与windows系列主机进行文件的传输 实验环境&#xff08;保证两台主机能够相互访问&#xff09;&#xff1a; 1、Windows7&#xff1a;客户端 2、centos7&#xff1a; 服务端&#xff08;文件共享&#xff09; 实验案例&#xff1a; J…
阅读更多...
samba服务2---安装与端口

samba服务2---安装与端口

具体说明 一、安装二、samba的守护进程三、启动samba服务 一、安装 安装简单&#xff0c;centos 8 &#xff1a;dnf -y install samba samba-client就可以了 主要安装的包是这些&#xff0c;我们一一来说。 samba # 主服务包 samba-common # 通用工具包 samba-common-libs # …
阅读更多...
在windows系统中映射网络驱动器时，如何通过非455端口远程访问Linux服务器的Samba服务

在windows系统中映射网络驱动器时，如何通过非455端口远程访问Linux服务器的Samba服务

声明 通常情况下&#xff0c;在windows中通过Linux服务器的Samba服务去映射网络驱动器时候&#xff0c;一般默认就是直接填入内网Linux服务器ip即可&#xff0c;它会默认445端口。若是我的windows并不和Linux服务器在一个网段时&#xff0c;该如何操作呢&#xff1f; 1 用管理…
阅读更多...
Winows通过非445端口远程访问公网Samba

Winows通过非445端口远程访问公网Samba

一、用管理员账号打开CMD&#xff0c;以下命令查询445端口占用情况 输入命令&#xff1a; netstat -ano | findstr 445可以看出是pid为4的进程进行监听&#xff0c;从任务管理器上看是名叫System&#xff0c;备注"NT Kernel&System"。 二、禁用该服务 本地 …
阅读更多...
Samba服务的介绍，安装和使用

Samba服务的介绍，安装和使用

一、samba概述 Samba是在Linux和UNIX系统上实现SMB协议的一个免费软件&#xff0c;由服务器及客户端程序构成。SMB&#xff08;Server Messages Block&#xff0c;信息服务块&#xff09;是一种在局域网上共享文件和打印机的一种通信协议。SMB协议是客户机/服务器型协议&#…
阅读更多...
samba更改其他端口，如何与windows共享文件夹

samba更改其他端口，如何与windows共享文件夹

这个需求来自于腾讯云之类的运营商将445 139之类的端口封禁&#xff0c;samba不能使用455端口 网上的解决办法是几乎都是进行端口转发将445端口的进出都转发到其他端口 我自己想出了一种新的办法&#xff0c;就是有点慢&#xff0c;但是不需要去对到本地计算机的445端口进行…
阅读更多...
推荐文章

Copyright @ 2022~2023