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

已于 2023-08-08 16:35:29 修改
阅读量473 收藏 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元/天 解锁文章
海鸥桑
关注
数据结构 C语言 02 -- 单向循环链表 实现 约瑟夫问题
人生一世 草木一秋
07-31 609
约瑟夫Josephus问题是个有名的问题，n个人围成一圈，从第k个开始报数，报数m个将被杀掉，从下一个开始报数m，最后剩下一个。 使用了单向循环链表解决该问题。
C++实现动态链表的建立、输出、插入和删除功能。
04-15
实现动态链表的建立、输出、插入和删除功能。
动态建立链表和输出链表
qq_41348629的博客
10-02 930
#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 1755
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
【Ｃ语言】建立动态链表并输出链表
热门推荐
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 1053
编写程序完成动态链表的创建和输出，链表的结点为每个学生的数据，成员包括学号（num）和成绩（score）。2）写一个函数print() 完成动态链表的输出，结点信息输出采用“%d%6.1f”格式；1）写一个函数creat() 完成创建动态链表的创建，函数返回值为指向链表头的指针；
【C语言】链表详解（无头单向非循环）
杨同学的博客
07-29 1829
学习链表之前，先让我们来思考一个问题为什么有了顺序表，还需要有链表这样的数据结构呢？顺序表存在的一些问题顺序表在中间/头部的插入删除，要挪动很多数据，时间复杂度为O(N)，效率太低了。增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是一次增长2倍，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。为了更好的解决上述问题，引入了链表。...
数据结构：无头单向非循环链表C语言实现
weixin_51885188的博客
10-31 660
目录 链表的概念及结构 链表的分类 链表的实现 打印单链表 初始化链表 动态申请一个结点 单链表尾插 单链表头插 单链表尾删 单链表头删 单链表查找 单链表在pos位置之后插入x 单链表在pos位置之前去插入一个结点 单链表删除pos位置的结点 单链表删除pos位置之后的结点 单链表的销毁 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，结点可以在运行的时候动态生成，每个结点包括两个部分：一个是
高级C语言-链表&状态机和多线程
qq_52916060的博客
12-10 830
单链表&双向链表&多线程引入&状态机是什么？
c语言创建动态链表代码
10-16
//编写一个C程序,功能是: //能接收用户从键盘输入一串正整数,然后建立动态链表; //(注:用户的输入用"－1"表示结束;) //运行示例如下: //请输入: 1 2 3 4 5 6 7 8 9 -1 //结果是: 1->2->3->4->5->6->7->8->9->NULL
创建一个动态链表
bosslin1的博客
04-05 2164
创建函数 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 738
#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 709
实现原理： 用malloc动态获取空间 ，需要的时候再获取，节省内存，也可以free掉，比较自由。 首先需要3个指针，一个用来指向链首（*head），一个用来指向新开辟节点（*p1），一个用来指向链尾（*p2）。 首先head指针指向NULL，p1和p2都指向新开辟的节点：（新开辟节点由p1牵引） 当获取的节点有效 {   第一个获取的节点则head指向第一个节点。当不是第一个节点时则p
链表的输入与输出
umgsai的专栏
08-10 335
#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 2474
文章目录一、链表是什么？二、使用步骤1.定义结构体类型2.创建及输出动态单链表1.尾插法无头单链表❤2.尾插法有头单链表3.头插法无头单链表4.头插法有头单链表 一、链表是什么？ 官方解释: 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 二、使用步骤 1.定义结构体类型 代码如下： struct node { int num; struct node* next; }; 2.创建及
动态链表的建立与输出
m0_51570792的博客
02-04 315
动态链表的建立与输出 C语言程序设计（第五版）谭浩强 #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <stddef.h> # define LEN 1 * sizeof(struct Student) int n = 0; //全局变量n; struct Student { long num; float score; struct Student *next;
java 链表放置结构体_通过结构体，建立动态链表，并输出链表
weixin_39739404的博客
02-13 151
/******************通过结构体，建立动态链表，并输出链表。********************/#include#include#include#defineLENsizeof(structstudent)//宏定义将LEN替换为student结构体的大小数值structstudent*create();//声明创建新链表(节点)(结构体)函数,返回该...
【动态链表的创建和输出】
qq_39635350的博客
12-01 424
比较好理解的链表模板形式
c语言-学生信息管理系统(链表
最新发布
10-24
C语言-学生信息管理系统是一个基于链表数据结构的学生信息管理系统。链表是一种数据结构，可以存储和管理一系列具有相同类型的数据。在学生信息管理系统中，链表被用来存储和操作学生的基本信息。 该系统主要有以下...
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值