如何使用C语言创建一个单向链表

最新推荐文章于 2023-08-02 09:18:05 发布
VIP文章 最新推荐文章于 2023-08-02 09:18:05 发布
阅读量1.9k 收藏 13
点赞数 4
分类专栏： 陈小稳的学习-数据结构 文章标签： 数据结构 c语言 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43964187/article/details/105603300
版权

如何使用C语言创建一个单向链表

#include<stdio.h>
#include<stdlib.h>
typedef struct list
{
   
	int nValue;
	struct list *pNext;
}List;
List *CreateList()
{
   
	int num;
	int value;
	List *pHead = NULL;
最低0.47元/天 解锁文章
陈小稳
关注
  • 4
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现单向链表及操作
03-24
数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;
【C语言】单链表的创建
lixxkv的博客
12-08 6891
单链表的代码实现
C语言实现单链表
m0_70885714的博客
10-19 5370
单链表的基本操作 单链表的基本操作包括单链表的初始化、建立、插入、查找、修改、打印、表长的输出等等运算。其中比较重要的是按值查找元素、查找某位置并插入元素、修改某位置的元素以及尾插法建表。目前该表是只实现了这些操作，并进行的测试。
【单链表创建】C语言
weixin_48798373的博客
08-17 9573
单链表建立的两种方法
【数据结构】—C语言实现单链表（超详细！）
B1ue还在专注
08-02 3427
这是作者对于单链表学习历程的记录，C语言做到了单链表的实现!很详细，细节都很到位！
建立一个单向链表的步骤(C语言)
qq_49175846的博客
05-17 2万+
建立一个单向链表的步骤要点总结
C语言单向链表的表示与实现实例详解
12-31
一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。 链表...
C语言之单向链表详解及实例代码
12-31
列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针； 2，例子要求： 根据示例代码中的例子，完成单向链表(single linked list)中的以字符串为数据的链表的插入、删除以及查找，...
C语言单向链表的基本操作12个
最新发布
03-06
C语言单向链表的基本操作12个
C语言自学链表，单向链表，双向链表，适合新手学习。
06-18
源码包含单向链表和双向链表，注释比较详细，简单明白，适合新手初学者下载使用，比较基础。觉得有用记得收藏哦！
C语言2种方式实现简单单链表的创建
02-02
C语言：数组创建单链表；键盘输入数值创建单链表。 int main() { pNode tmp=(pNode)malloc(sizeof(struct Node) ); tmp=creatList(); tmp=inputCreatList(); return 0; }
C语言的单链表
04-01
二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) C语言下的单链表，可以增加，删除，查找，销毁节点。
创建单链表详解之C语言版
sunnyoldboy博客
10-21 6075
链表是用一组任意的存储单元存储数据元素。如果是存储线性表中的元素，则称为线性链表。 链表中的结点地址在内存中可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此链表中结点的逻辑顺序和物理顺序不一定相同。 如果链表的结点中只有一个指针域，则该链表称为单链表，这也是常用的线性表的存储模式。 单链表适合于比较频繁的增加或者删除线性表中元素，不需要移动元素。
C语言实现链表创建
想坐在电脑前吹空调
06-01 7054
对链表的认识和理解，链表的一些基础知识，C语言用尾插法创建链表。
c语言·链表的创建与使用
Kxh2021的博客
05-24 600
表示在内存中分配一个长度为size的连续存储空间，其中size不为负数。此函数的返回值为所分配的首字节地址，但因为是无类型的指针，因而需要强制转换为结构体类型指针。（b）、在主函数或者新建立的一个结构体类型指针函数内定义好相关的变量：结构体指针（包括头指针（指向首个结点的首字节）、指针p1（承接下一结点首字节地址，开辟新结点）、指针p2(连接两个结点)）（c）、使用循环语句可以自由进行输入，并且可以自由决定创建的结点个数；（a）、第一步与静态链表的创建相同，建立一个结构体类型；
c语言实现单链表的创建（完整版）
qq_44858403的博客
05-25 1万+
使用c语言实现单链表是考研的重点。但是如何实现却是一个难点。下面是我写的一个简单的创建单链表的代码。 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node{ int data; struct node *next; }LinkList; //结构体的定义 LinkList *create_Link(){ //创建单链表的主要代码（尾插法建立单链表） LinkLi
C语言 创建单链表
qq_54628272的博客
02-06 2769
废话不多说直接上代码 注意传参 使用的是指针的指针，否则链表得不到初始化和创建。对用指针作为参数，且要改变实参指针指向，不懂的同学可以参考这篇博客的最下面部分 #include<stdio.h> #include<malloc.h> typedef struct lnode { int data; struct lnode *next; }lnode,*linklist; void initlist( lnode **L) { (*L)=(lnode *)mall
C语言单链表的创建
qq_51830913的博客
07-20 1235
单链表是一种线性结构，但是它不是像一维数组一样所有的存储空间都是连续的。单链表是碎片的，也就是不连续。那么它是靠什么来连接，从而使它成为一种线性结构？如图：L就是一个单链表的结构，a就是一个数组。L中用红线连接起来的是一个个节点。每一个节点分为俩部分，一个是data域,还有一个是指针next域。data域里面存放的就是数据，next存放的是下一个节点的地址，也就是这样，next一个连一个，把链表串了起来。需要注意的是：头节点，也就是第一个节点的data通常是不存储数据的。
C语言来实现链表创建
热门推荐
xinzhilinger的博客
10-11 3万+
前言 链表是数据结构中很重要的内容，要想学会数据结构，首先要了解链表 链表的基本知识 1，链表的构成 链表是由一个头指针和一个个节点构成的，如图： 而节点则是一个个结构体，包含数据域和指针域两部分，其中，指针域存储的是指向下一个节点的指针 2，对于链表的操作 1，创建链表 2，初始化链表 3，遍历链表 4，对于链表进行增删查等操作 C语言对于链表的代码的实现 1，创建结构体并命名 创建链表前需要先创建结构体作为节点和头指针： typedef struct Node //typedef方法函数可以对于st
C语言创建一个单向链表，存放10个学生的学号，姓名，并输出这种10个学生的信息。
06-01
好的，我来为您介绍如何使用C语言创建一个单向链表，存放10个学生的学号和姓名，并输出这10个学生的信息。 首先，我们需要定义一个结构体来存储每个学生的学号和姓名： ```c struct Student { int id; char name...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值