数据结构 - 单链表（C语言实现）

最新推荐文章于 2021-08-15 11:07:36 发布
最新推荐文章于 2021-08-15 11:07:36 发布
阅读量890 收藏 15
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 【计算机理论基础】 文章标签： 数据结构　线性表　单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40344307/article/details/89073217
本文详细介绍了单链表的定义、结构特点，强调了其动态分配存储空间和链式存储的优势。通过结构体变量实现结点，每个结点包含数据域和指针域，最后一个结点的指针域为空。此外，文章还探讨了单链表的表示与实现，包括创建、插入、读取、获取长度和删除等操作，并提供了相关函数验证。

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

一. 链表的定义
  链表是动态分配存储空间的链式存储结构。
  其包括一个“头指针”变量，其中第0个结点称为整个链表的头结点，头结点中存放一个地址，该地址指向一个元素，头结点一般不存放具体数据，只是存放第一个结点的地址。
  链表中每一个元素称为“结点”，每个结点都由两部分组成：存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置，是一个指针。多个结点链接成一个链表。
  最后一个结点的指针域设置为空(NULL)，作为链表的结束标志，表示它没有后继结点。
  使用结构体变量作为链表中的结点，因为结构体变量成员可以是数值类型，字符类型，数组类型，也可以是指针类型，这样就可以使用指针类型成员来存放下一个结点的地址，使其它类型成员存放数据信息。

  当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。
  单链表的示意图如下：
            单链表示意图
二. 单链表的表示及实现
  链表和顺序表的最大不同之处就是链表的物理地址不是相邻的。顺序表中采用数组下标的形式（即物理地址的相邻）表示元素的逻辑顺序，而链表是采用指针的方式使不相邻的地址存储逻辑相邻的元素。
 

  • 链表的优点：不需要连续的空间进行存储；对于插入、删除节点操作较为方便，时间复杂度Ｏ（１）。
  • 链表的缺点：对于指定位置元素读取较顺序表麻烦；空间利用率比较低。

  1. 定义

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构 单链表 C语言实现
Baron_wu的博客
03-05 1039
单链表 单链表 顺序存储线性表 分配方式 分散存储 集中存储 时间性能 查找O(n) 插入删除O(1) 查找O(1) 插入删除O(n) 空间性能 无需分配空间，元素可以无限扩充 分配空间，元素个数有限 c语言代码实现（单链表） // // main.c // 线性表链式存储结构 // // Created by Kinble Wu on 2020/3/2. /...
C语言实现-数据结构-单链表
ChristianMw的博客
06-26 304
1.链表的简介 链表中的数据是以结点来表示的。 每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)。 元素 就是存储数据的存储单元， 指针 就是连接每个结点的地址数据。 2.链表结构体的创建 typedef int DataType;//用typedef定义int类型的别名叫DataType typedef struct SListNode { ...
数据结构之单链表-c语言实现
无心的博客
01-28 682
文章来源：http://blog.seclibs.com/数据结构之单链表-c语言实现/ 常用的链表有单链表、双向链表和循环链表，这次只完成了单链表的c语言实现，在写代码中所遇到的问题在代码注释中也都有标注，在实现上最关键的还是对整体结构的理解，只有对整体结构有一定的了解，才能在具体的代码实现中少走很多的弯路，在具体的代码实现过程中，要着重关注每一个变量的内容和具体的含义，只有搞清楚了这一点才能在...
数据结构 - 单链表 (c语言实现)
04-25 498
// 创建结构体 Node typedef struct Node { int data; struct Node *pnext; } NODE,*PNODE; // 在堆内存上 动态创建结构体P指针 p = (PNODE)malloc(sizeof(NODE)); 链表要素 头指针 头节点 首节点 尾结点 尾指针 头指针：指向头节点的指针变量 头节点：没有有效数据，但是指向首节点...
c语言数据结构之单链表
xingweiyong的专栏
11-11 1933
本教程会在以后持续公布c语言数据结构的实现文章，一来重温一下基础知识，二来为正在学习此部分内容的同学提供参考和思路，教程内容均来自于书籍、网友分享和本人思考，侧重代码编写和实现，详细的理论论述还是要翻阅经典的书籍，在此感谢贡献自己智慧的广大编程人员。今天的主题是单链表，这是一种非常常见的数据结构，隶属于线性表，是一种简单的链式实现方式，文中会实现我们在面试中经常会碰见的【单链表反转】的问题。链表为了
数据结构单链表C语言实现
沐尔还吃
07-09 1145
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1typedef struct node{    int data;    struct node *next;}Node;//初始化一个节点Node *initnode(Node *pnode, int data){    pnode=(Node...
C语言数据结构单链表表实现,数据结构.单链表(C语言实现)
weixin_31859277的博客
05-26 165
#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define Elemtype inttypedef int Status;typedef struc...
数据结构--单链表C实现
一念之间、
11-14 359
什么叫结构体？就是能够将不同数据类型集合在一起构造一个新的数据类型的东西，它有一个注意点就是不能引用自身作为结构体成员，为什么呢？因为在创建这种类型的结构体变量时计算机无法得知给结构体变量分配多大的内存导致编译器报错，提示非法操作。那么为什么计算机无法给结构体变量分配某个固定内存呢？是这样的，如果你的结构体原先已经存在两个int型变量了，如果计算机是四字节对齐的话那么结构体类型目前已经占据了8个字
单链表（数据结构C语言版）
07-05
单链表（数据结构C语言版） 链表的创建，插入，删除，排序等操作并建立有菜单，可以选择操作
【数据结构】单链表（C语言）
carl_2018的博客
05-25 449
链表是一种在==物理存储结构上非连续、==非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。实际中链表的结构很多样化，本次实现的是无头单向非循环链表。代码如下： common.h #include <stdio.h> #include <stdlib.h> #include <assert.h> SList.h（函数声明文件） #inclu...
(C语言数据结构)单链表
09-16
C语言实现单链表 Init(初始化) Length(当前结点个数) AddEnd(尾部添加) AddFirst(首部添加) Insert(插入) * Delete(删除) Find(查找返回) ShowAll(显示所有元素) Destory(销毁链表)
数据结构（c语言）单链表的实现
ChunkWen的博客
09-12 325
#include <stdio.h> #include <iostream> #include<malloc.h> using namespace std; typedef int ElemType; typedef struct LNODE{//这里的LNODE称为结构标记 ElemType data;//节点的数据域 struct LNODE* next;//定义一个指向结构体的指针变量，保存下一个节点的地址信息 }LNode,*LinkList; //这里
单链表的整表创建——（3）
weixin_30607659的博客
09-22 119
单链表的整表创建——（3） 单链表整表创建的算法思路： ——声明一结点p和计数器变量i ——初始化一空链表L ——让L的头结点的指针指向NULL，即建立一个带头结点的单链表 ——循环实现后继结点的赋值和插入 posted on 2014-09-22 20:02 施...
数据结构之单链表实现(C语言)
weixin_43831365的博客
08-15 562
1.节点结构体实现: /* *1.data表示数据项，next表示指针项，指向下个节点。 *2.LNode和*LinkList是节点结构体的别名。LNode表示普通节点，LinkList表 * 式头节点 */ typedef struct LNode { int data; struct LNode * next; }LNode,*LinkList; 2.单链表初始化： /* *参数传递一个头指针指向一个空节点，注意使用malloc分配内存时导入头部申明 *#include <stdlib.h
数据结构之单链表（C语言实现）
kang___xi的博客
11-25 2314
数据结构之单链表（C语言实现），包括单链表的结构体结构和单链表的常用操作（初始化，插入，删除，查找，销毁等）。
数据结构之单链表的实现（c语言）
筱寒小记
11-13 407
#include<stdio.h> #include<stdlib.h> struct Node{ int data; struct Node* next; }; // 可以使用typedef简化操作： // typedef struct Node* LList; /* 两种链表实现 head pointer(头指针，变化) | [ ...
数据结构(c语言实现)——单链表
weixin_43275549的博客
07-16 1216
单链表数据结构定义 typedef struct LNode { People data; //结点的数据域 struct LNode* next; //结点的指针域 } LNode, *LinkList; //LinkList为指向结构体LNode的指针类型，这里Linklist 与LNote*等价 单链表 头插操作 这里修改指针的时候一定要先将新节点指针指向原链表第一个元素，然后修改头节点。 如果是先将头节点指向新节点，原来链表中元素会丢失 后面插入操作也是先将新节点指针指向插入点后元.
数据结构——单链表（C语言实现）
SDULKP的博客
07-12 748
单链表        线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素。然而，这个特点也导致了这种存储结构的缺点：在进行插入或删除元素时，需要移动大量的元素。而链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构的缺点，但同时也失去了顺序表可随机存取的优点。        线性表的链式存储结构的特点是用一组任意的存储单
数据结构 单链表 C
yffhhffv的博客
11-04 157
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // ------Si
c语言数据结构--单链表 算法函数的实现(查找位序)
最新发布
09-04
单链表是一种常见的数据结构，它由一个或多个节点组成，每个节点包含一个数据域和一个指针域，指针域指向下一个节点。 实现单链表的查找位序算法函数需要以下步骤： 1. 定义一个指针p指向链表的头节点，并定义一个变量count，用于计数。 2. 从头节点开始，遍历链表，当p指向某个节点时，计数器count加1。 3. 如果p指向的节点的数据与目标数据相等，则返回当前的计数器count，即为目标数据的位序。 4. 如果p指向的节点不是目标数据，则将p指向下一个节点，重复步骤3。 5. 如果遍历完链表后仍未找到目标数据，则返回-1，表示未找到。 下面是C语言实现单链表查找位序算法函数的代码示例： ```c #include <stdio.h> #include <stdlib.h> // 定义单链表节点结构 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域 } Node; // 查找位序的算法函数 int findPosition(Node* head, int target) { Node* p = head; // 指向头节点 int count = 0; // 计数器初始化为0 while (p != NULL) { count++; // 计数器加1 if (p->data == target) { return count; // 找到目标数据，返回当前计数器的值 } p = p->next; // 指向下一个节点 } return -1; // 遍历完链表未找到目标数据，返回-1 } int main() { // 创建链表 Node* head = (Node*)malloc(sizeof(Node)); head->data = 1; // 头节点数据为1 Node* node1 = (Node*)malloc(sizeof(Node)); node1->data = 2; Node* node2 = (Node*)malloc(sizeof(Node)); node2->data = 3; head->next = node1; node1->next = node2; node2->next = NULL; // 查找位序示例 int target = 3; // 目标数据为3 int position = findPosition(head, target); if (position != -1) { printf("目标数据 %d 的位序为 %d\n", target, position); } else { printf("未找到目标数据 %d\n", target); } // 释放链表内存 free(node2); free(node1); free(head); return 0; } ``` 在上述代码中，我们首先定义了一个指向头节点的指针p和一个计数器count，然后使用while循环遍历链表。当p指向某个节点时，计数器加1，并判断该节点的数据是否与目标数据相等。如果找到了目标数据，则返回当前计数器的值，即为目标数据的位序。如果遍历完链表仍未找到目标数据，则返回-1表示未找到。最后在主函数中演示了调用该算法函数的示例。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值