C语言--无头单向动态链表的创建和输出

已于 2023-08-08 16:35:29 修改
阅读量497 收藏 13
点赞数 12
文章标签： c语言 链表 数据结构
于 2023-08-08 12:11:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tt001123/article/details/132161976
版权
本文介绍了如何使用C语言创建无头单向动态链表，包括链表节点的动态申请、尾插与头插、尾删与头删、查找、指定位置的插入与删除以及链表销毁等操作。文章详细讲解了每个步骤，并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

                           

    

目录

一、创建文件

 二、定义结构体

三、函数接口创建

1. 动态申请一个节点

2.尾插和头插

 3.尾删和头删

4.查找 

5.指定位置之后插入和删除

6.销毁链表​编辑

 总结：

四、完整代码

1 SList.h

2 SList.c

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

                                                    这就是链表的结构示意图

一、创建文件

我们分模块写代码还是老样子创建三个文件分别是SList.h的头文件，SList.c的函数接口文件，和test.c的测试文件。

 二、定义结构体

三、函数接口创建

首先还是在seqlist.h的头文件中写上要用到的库函数和函数的定义

1. 动态申请一个节点

创建链表之前需要了解动态单链表的几种形式，有头或无头，尾插法还是头插法，通过多次创建链表，我们先来创建一个节点来写一个无头单向动态链表。

2.尾插和头插

为了好找到这个链表我们创建一个plist指针指向这个链表

尾插就是创建一个新的节点将尾节点的next指针指向新的节点即可。

 但是我们不知道尾节点

最低0.47元/天 解锁文章
海鸥桑
关注
【数据结构】单链表详解-无头单向不循环链表
p2141548684的博客
05-20 472
链表是一种物理存储上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。单链表、双链表和循环链表。单向、双向、带头、不带头、循环、不循环。链表的八种带头单向循环链表、带头单向非循环链表、带头双向循环链表、带头双向非循环链表、无头单向循环链表、无头单向非循环链表、无头双向循环链表、无头双向非循环链表。
数据结构 C语言 02 -- 单向循环链表 实现 约瑟夫问题
人生一世 草木一秋
07-31 651
约瑟夫Josephus问题是个有名的问题，n个人围成一圈，从第k个开始报数，报数m个将被杀掉，从下一个开始报数m，最后剩下一个。 使用了单向循环链表解决该问题。
C++实现动态链表的建立、输出、插入和删除功能。
04-15
实现动态链表的建立、输出、插入和删除功能。
动态建立链表和输出链表
qq_41348629的博客
10-02 945
#include <stdio.h> #include <stdlib.h> #define LEN sizeof(struct Student) struct Student { long num; float score; struct Student *next; }; int n; struct Student *creat(void)//建立链表的函数，返回的是地址 { struct Student *head,*p1,*p2; n=0; p1=p2=(str
链表的输出
2201_75456648的博客
03-20 1901
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
【Ｃ语言】建立动态链表并输出链表
热门推荐
Steve_Abelieve
11-13 1万+
写一个函数建立一个有3名学生数据的单向动态链表//建立静态链表 #include<stdio.h> #include<windows.h> #include<string.h> #include<malloc.h> #define LEN sizeof(struct Student)struct Student { long num; float score; struct
C语言 动态链表的创建和输出
最新发布
weixin_74287172的博客
04-11 1068
编写程序完成动态链表的创建和输出，链表的结点为每个学生的数据，成员包括学号（num）和成绩（score）。2）写一个函数print() 完成动态链表的输出，结点信息输出采用“%d%6.1f”格式；1）写一个函数creat() 完成创建动态链表的创建，函数返回值为指向链表头的指针；
C语言实现单向动态链表的创建和输出
西叶胡杨的博客
09-25 707
C语言](这里写自义目录标题) 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高
C语言实现链表【一】（无头单向非循环链表）
AllenSquirrel
12-09 763
无头单向非循环链表 看到这个标题，是不是有小伙伴已经懵了呢？ 只学过链表，怎么还有个无头和有头呢？怎么还有个循环和非循环呢？怎么还有个单向和双向呢？一连串的疑问。。。 其实这些都是链表的表示形式，只不过大部分人只接触了最简单的单链表，也就是我们这里提到的无头单向非循环链表，最简单的链表结构表示形式 话不多说，直接上图更直观一些 单链表结构定义： 熟悉了单链表的结构，下面来考虑如何在链表中实现数据存储呢？ 链表是由多个节点按照一定的逻辑顺序连接形成的，每一个节点都由两部分组成，一...
【C语言】链表详解（无头单向非循环）
杨同学的博客
07-29 1845
学习链表之前，先让我们来思考一个问题为什么有了顺序表，还需要有链表这样的数据结构呢？顺序表存在的一些问题顺序表在中间/头部的插入删除，要挪动很多数据，时间复杂度为O(N)，效率太低了。增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是一次增长2倍，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。为了更好的解决上述问题，引入了链表。...
数据结构：无头单向非循环链表C语言实现
weixin_51885188的博客
10-31 691
目录 链表的概念及结构 链表的分类 链表的实现 打印单链表 初始化链表 动态申请一个结点 单链表尾插 单链表头插 单链表尾删 单链表头删 单链表查找 单链表在pos位置之后插入x 单链表在pos位置之前去插入一个结点 单链表删除pos位置的结点 单链表删除pos位置之后的结点 单链表的销毁 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，结点可以在运行的时候动态生成，每个结点包括两个部分：一个是
高级C语言-链表&状态机和多线程
qq_52916060的博客
12-10 854
单链表&双向链表&多线程引入&状态机是什么？
创建一个动态链表
bosslin1的博客
04-05 2180
创建函数 struct student *creat() { struct student*head; struct student*p1,*p2; p1=p2=(struct student*)malloc(LEN);//开创空间 printf("输入num\n"); scanf("%d",&p1->num); printf("输入score\n"); scanf("%f",&p1->score); head=NULL; n=0; while(p1-&g.
动态创建链表
myself222的博客
11-22 754
#include <stdio.h> #include <stdlib.h> //使用结构体类型，动态创建链表，查找，插入，删除 typedef struct list { int data; struct list *next; }LIST;//typedef重命名 将结构体类型命名为LIST //创建链表 LIST *creat_list() { int c; LIST *head,*s,*r; head =(LIST *)malloc(sizeof(LIST));//生成头结点
简单链表的实现和输出
XueRui
04-14 718
实现原理： 用malloc动态获取空间 ，需要的时候再获取，节省内存，也可以free掉，比较自由。 首先需要3个指针，一个用来指向链首（*head），一个用来指向新开辟节点（*p1），一个用来指向链尾（*p2）。 首先head指针指向NULL，p1和p2都指向新开辟的节点：（新开辟节点由p1牵引） 当获取的节点有效 {   第一个获取的节点则head指向第一个节点。当不是第一个节点时则p
链表的输入与输出
umgsai的专栏
08-10 353
#include"stdio.h" #include"malloc.h" typedefstructNode {chardata; structNode*next; }Node,*Linklist; voidInput(Linklist&amp;p)//输入函数 {Node*r,*s; r=p; charc; intflag=1; whi...
单链表之链表的创建与输出
qq_49729886的博客
11-16 2510
文章目录一、链表是什么？二、使用步骤1.定义结构体类型2.创建及输出动态单链表1.尾插法无头单链表❤2.尾插法有头单链表3.头插法无头单链表4.头插法有头单链表 一、链表是什么？ 官方解释: 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 二、使用步骤 1.定义结构体类型 代码如下： struct node { int num; struct node* next; }; 2.创建及
C语言实现单链表（无头+单向+非循环链表）
m0_58950498的博客
01-17 101
C语言实现无头单链表
C语言基础——单向链表的创建
Lanyan9的博客
07-19 1345
单向链表的创建 前言：链表的创建就是创建一个个节点并给节点输入数据，最后将节点按照一定逻辑关系组织起来的过程。 一、主要算法 (1)算法描述    1. 读取数据；2. 生成新节点；3. 将数据存入新节点；4. 将新节点插入链表中。 (2)N-S流程图 ...
【数据结构】之 链表 无头单向非循环 （C语言）（内含完整代码）
weixin_53936115的博客
12-25 592
1、基本概念： 链表：链表一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表总共有8种结构： 1、无头单向非循环 2、无头单向循环 3、带头单项循环 4、带头单项非循环 5、无头双向非循环 6、无头双向循环 7、带头双向非循环 8、带头双向循环 实际中最常用的就是： 无头单项非循环链表： 带头双向循环链表： 2、代码实现单向无头非循环链表： 2....
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值