C语言创建单链表

最新推荐文章于 2025-06-28 10:15:42 发布

原创

最新推荐文章于 2025-06-28 10:15:42 发布 · 3.4k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #C++

/*Change the world by PROGRAM让编程改变世界*/
/*这个小程序是用来创建一个单链表，可以指定开始创建的节点数量*/
/*一共有四个函数，用来创建链表，遍历链表，删除节点，倒置链表*/
/*Creat by Bingogo*/

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList, *p_LNode;

// 函数声明部分 // 
p_LNode CreateLinkList();
void DeleteNode(p_LNode head, ElemType key);
void TraverseLinkList(p_LNode head);
p_LNode ReverseLinkList(p_LNode head);

// 开始 // 
int main(){
    /* 创建链表 */
    printf("Create:element element ... 11111111(sign to end)\n");
    p_LNode he

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bingboygogo

关注关注

7
点赞
踩
18

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言实现链表创建

想坐在电脑前吹空调

06-01

9506

对链表的认识和理解，链表的一些基础知识，C语言用尾插法创建链表。

c语言创建单链表

xiaoyao_yue的博客

05-13

810

#include <stdio.h> #include <stdlib.h> typedef struct node { int num; char sex; struct node* next; }Node; Node* init_list(int); int main(int argc, char const *argv[]) { Node* head;

1 条评论您还未登录，请先登录后发表或查看评论

链表的c语言实现（二）

leton2008的专栏

04-30

2341

单链表的c语言实现(1)一、单链表的建立有了动态内存分配的基础，要实现链表就不难了。所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：1、数据域：用来存储本身数据2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。例：typedef

链表【C语言实现】

最新发布

2301_80426325的博客

06-28

2132

单链表、双向循环链表

C语言创建单链表

qq_54628272的博客

02-06

2941

废话不多说直接上代码注意传参使用的是指针的指针，否则链表得不到初始化和创建。对用指针作为参数，且要改变实参指针指向，不懂的同学可以参考这篇博客的最下面部分 #include<stdio.h> #include<malloc.h> typedef struct lnode { int data; struct lnode *next; }lnode,*linklist; void initlist( lnode **L) { (*L)=(lnode *)mall

c语言单链表的建立

duan19840118的博客

05-01

224

[code="java"]#include #include typedef struct node { int data; struct node *next; }*Link,LNode; Link inilink(Link head) { head=(Link)malloc(sizeof(struct node)); head->next=NULL;...

C语言--单链表的创建及使用详解

2301_77637225的博客

01-13

3164

单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。每个节点只能访问其后继节点，而无法访问前驱节点。链表的头节点是第一个节点，尾节点是最后一个节点，尾节点的指针指向空值。

C语言创建单链表无实际意义

03-25

C语言创建单链表是有实际意义的，因为链表是一种常见的数据结构，可用于解决许多问题，例如： 1. 在不知道需要存储的数据量的情况下，动态地分配内存。 2. 在需要频繁插入或删除数据的情况下，链表效率更高。 3. ...

c语言实现单链表算法示例分享

09-04

在c语言中，可以使用头插法或尾插法创建单链表。头插法是指每次插入新节点时，将新节点插入到链表的头部，而尾插法是指每次插入新节点时，将新节点插入到链表的尾部。 3. 单链表的基本操作 单链表的基本操作包括...

使用C语言创建单链表存放5个数字

09-12

使用C语言创建单链表存放5个数字的步骤如下： 1. 首先，定义一个链表节点的结构体，包含一个整型数据域和一个指向下一个节点的指针域。例如： ```c typedef struct node { int data; struct node* next; } Node; ...

单链表的建立（c语言版）

10-04

有关单链表的建立，供初学者使用内含有几个实验来介绍单链表的建立，有现成的程序供参考，有利于初学者学习

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语言创建一个单链表

weixin_46570456的博客

03-31

1546

源代码： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }node; int main(){ struct node *head,*q,*p,*t; head=NULL; q=NULL; int a; for(int i=0;i<3;i++){ scanf("%d...

单链表建立-C语言

Alexling0的博客

05-08

326

尾插法建立单链表 代码如下： #include <stdio.h> #include <stdlib.h> struct listNode{ int val; struct listNode *next; }; //尾插法创建链表 listNode *iniList(int len){ int x; struct listNode *headA=(listNo...

基于C语言的链表的创建

navylhjjlh的博客

03-10

4204

基于C语言的链表的创建

【单链表创建】C语言