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

已于 2023-08-08 16:35:29 修改
阅读量459 收藏 13
点赞数 12
文章标签： c语言 链表 数据结构
于 2023-08-08 12:11:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tt001123/article/details/132161976
版权

                           

    

目录

一、创建文件

 二、定义结构体

三、函数接口创建

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元/天 解锁文章
海鸥桑
关注
  • 12
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 16
    评论
单链表创建（有无头结点）
2301_76657443的博客
04-28 199
在带头结点的方式下，头结点的作用是指向第一个实际的结点，并且它的data值通常为空，作为链表的起始位置，便于操作链表。而在不带头结点的方式下，直接使用第一个实际的结点作为链表的起始位置。创建链表时，带头结点的方式需要额外分配一个头结点的内存空间，并将头结点的next指针指向第一个实际的结点；总的来说，带头结点的方式相比不带头结点的方式多了一个头结点，用来标识链表的起始位置，并使链表的操作更加统一和便捷。在查找值为x的结点时，带头结点的方式需要将头结点的next指针作为参数传入查找函数中，以忽略头结点；
链表的输出
2201_75456648的博客
03-20 1672
链表属于线性表,它是由结点组成的。分为两个部分：数据域和指针域。
C++入门单链表创建、输出、增删改查
qq_62026636的博客
02-19 1762
单链表操作，数据结构入门
动态链表的建立与输出
m0_51570792的博客
02-04 304
动态链表的建立与输出 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;
创建动态链表和输出动态链表的代码模板
PoisonKiller的博客
07-21 392
关于创建动态链表即输出链表的模板代码 关于创建动态链表； 首先我们创建一个结构体 typedef struct ListNode { int val;//定义结构体内的数据 struct ListNode * next; }ListNode; 创建动态链表 ListNode * creat() { ListNode * head , * p1 , * p2; p1 = p2 = (ListNode * )malloc(LEN);//开辟动态单元 head = NUL
【动态链表的创建和输出】
qq_39635350的博客
12-01 397
比较好理解的链表模板形式
Python实现-无头单向非循环链表
12-22
无头单向非循环链表链表 无头单向非循环链表结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等 无头单向非循环链表 对于任意一个数据元素a(i)来说，储存本身的...
c语言-单词统计（链表实现）
02-10
在本项目中，"c语言-单词统计（链表实现）"是一个基本的计算机科学练习，它涉及到C语言编程、数据结构（特别是链表）以及文件操作。这个任务的目的是设计一个程序，读取文本文件（如`input.txt`），统计其中出现的...
C语言-区间操作（用链表实现）
02-10
单链表，区间操作，c语言，练习
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
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
无头节点的单链表
07-17
无头节点单链表的实现可是说是对C语言指针一个最直接、最贴合实际、也是最具有归纳性的程序设计应用。许多C语言基础面试题都涉及单链表的实现和构造，其目的就是考察面试者对C语言基础数据类型是否有足够的了解，对C语言指针是否掌握。链表的实现可以简单也可以很复杂，只是我们对待问题的态度不同，回想起了大学刚学习链表的时候，总是对链表中用到的结构体和链表节点有很多的迷茫，直到后来仔细研究了一番，并且写下了这个代码才解开了心中很久的困惑。 回看了一下自己写的这个单链表的实现，注释写的非常详细了，包括了单链表中二级指针的应用场景，为什么要使用二级指针这些问题都有一个详细的总结，也包括链表节点的结构体和学生个人信息结构体的这些区分。可以说是楼主就是从这个阶段才正真开始对结构体，对指针，对链表的“数据域”，“指针域”有了较为清晰的了解。 上传这些代码完全因为楼主确实想把自己学习过程中的遇到到一些问题和错误认识，以及一些经验共享出来，希望帮助那些和曾经的我一样充满迷茫困惑的同学朋友。
C语言数组-C语言实现使用动态数组来构建循环链表.zip
最新发布
03-02
在C语言中，创建循环链表通常涉及定义一个结构体来表示链表节点，包含数据和指向下一个节点的指针。由于链表的节点不是连续存储的，因此不适合使用普通数组，而应使用动态数组来模拟链表的行为。 在“C语言数组_...
链表简单的输入输出
qq1183242924的博客
09-26 9295
用单向链表实现简单的输入输出，函数可以拿去用。 #include <stdio.h> #include <stdlib.h> /*链表结点结构体*/ struct NODE { int m; //可根据需求修改数据域。 struct NODE *next; } ; /*函数声明*/ struct NODE *creat(); void output(struct NODE *head); int main() { struct NODE *he
循环链表——建立与输出
HappyCode
03-19 854
在建立单链表的基础上注意把 p->next=NULL改为p->next=head;(输出同理) 喜欢撸代码： /*循环链表 circular linked list*/ /*lenth=n*/ #include<stdio.h> #include<iostream> using namespace std; struct node { int da...
单链表的创建(静态链表，动态链表)
热门推荐
casky237的博客
02-03 1万+
链表是一种很重要的数据结构，在实际工作中也有着很多的应用，这次我们先讨论一下最简单的单链表。        关于单链表的操作有很多，当然最基本的就是要创建一个单链表，对于单链表来说，可以按照类型分为静态链表和动态链表。 1.静态链表 静态链表指的是先确定节点个数，然后根据指定个数而创建的链表。既然是确定节点个数，我们首先要在程序中输入一个需要创建的节点个数，然后根据这个需要创建的节点个数，来
动态创建链表
myself222的博客
11-22 729
#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));//生成头结点
C/C++基本知识
weixin_42823098的博客
11-10 545
C++学习笔记前言多态什么是多态静态多态动态多态纯/虚函数动态多态的条件哪些函数不能作为虚函数多态缺陷智能指针 前言 俗话说工欲善其事必先利其器，C/C++作为编码基础，还是需要多学习了解的 多态 什么是多态 顾名思义，多态就是指多种状态，即同一个方法的行为随上下文而异，当类之间存在层次关系，并且通过继承关联时，就会用到多态。在程序的实现上，通过父类指针调用父/子类的函数，进而实现父类指针的多种形态，简单说，就是在父类与子类中存在同一函数名，参数，返回值的函数，在进行调用时，会根据调用函数的对象的类型执行不
c语言-学生信息管理系统(链表
10-24
C语言-学生信息管理系统是一个基于链表数据结构的学生信息管理系统。链表是一种数据结构，可以存储和管理一系列具有相同类型的数据。在学生信息管理系统中，链表被用来存储和操作学生的基本信息。 该系统主要有以下功能： 1. 添加学生信息：可以添加学生的姓名、学号、性别、年龄等信息，并将该学生的信息节点插入到链表中。 2. 删除学生信息：根据学号或其他关键词查找到对应的学生信息节点，并从链表中删除该节点。 3. 修改学生信息：根据学号或其他关键词查找到对应的学生信息节点，并根据需求修改学生的信息。 4. 查询学生信息：可以根据学号或其他关键词查找到对应的学生信息节点，并显示该学生的详细信息。 5. 遍历学生信息：可以遍历整个链表，显示所有学生的基本信息。 链表的优势在于插入和删除节点的操作比较高效，因为只需要改变节点的指针指向即可，不需要移动其他节点。而数组在插入和删除操作时需要移动其他元素，效率较低。 在实现学生信息管理系统时，可以使用指针来操作链表，通过指针的指向找到链表的某个节点，并进行相应的操作。同时，需要注意对内存的管理，确保动态分配和释放内存的正确性，避免内存泄漏和访问错误。 总之，C语言-学生信息管理系统是一个基于链表数据结构的系统，可以实现学生信息的增删改查等功能。通过灵活运用链表的特点，可以高效地管理学生的基本信息。
评论 16
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值