【超详细】C语言建立单链表方法（尾插法）

最新推荐文章于 2025-03-09 10:32:29 发布
原创 最新推荐文章于 2025-03-09 10:32:29 发布 · 4.9k 阅读 · 37 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #指针 #链表

本文详细介绍了一种使用C语言创建单链表的方法，并通过一个具体示例展示了如何将数组转换为链表的过程。适用于初学者参考。

#这是我个人用C语言编写的建立单链表的方法，内容比较详细，适合初学者参考，有不专业的地方，还望各位老师不吝赐教！

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

//PART1
typedef struct node {
   
   
	int data;									//结构体node中，存储一个整型变量data
	node* next;									//结构体node中，存储一个指向结构体类型变量的指针next
}Node;	
//我们将node结构体的声明符修改为Node，在声明新结构体，就可以使用Node A，简单快捷

//PART2 函数function
Node* function(int* array, int length) {
   
   
//这是一个Node*型的函数function，接收一个整型数组array，返回一个指向头结点的指针
	
	Node* head = (Node*
最低0.47元/天 解锁文章
C语言基础教程：单链表（尾插法）
weixin_58045538的博客
11-20 5819
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 单链表（单向链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，如下图所示。 本文将结合代码详解C语言链表，单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址，C语言详细代码及注释如下。 源码展示： #include <stdio.h>
单链表的头插法与尾插法详解及实现（C语言）
热门推荐
weixin_45592399的博客
11-28 4万+
单链表的建立有头插法和尾插法 首先是定义一个结构体 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define ElemType int typedef struct LNode{ ElemType Data; //数据域 struct LNode *Ne...
链表尾插法
11-18
尾插法的简单例子，
C语言单链表尾插法
小猿
03-09 713
Node;
【C语言】尾插法单链表的创建和合并操作
Read by heart
08-13 936
原理：天勤P29-P30 代码： #include <stdio.h> #include <stdlib.h> #define maxSize 100 typedef struct LNode { int data; struct LNode* next; }LNode; LNode* CreateListR(int a[], int n) { LNode* ...
C语言实现单链表的尾插法
最新发布
05-10
这表明我们成功地使用尾插法建立了一个包含三个整数项的单链表[^1]。 --- ### 性能考虑 尽管上述实现简单易懂，但在频繁调用的情况下可能存在效率问题——即每轮都需要遍历整个列表才能定位到尾端。如果希望进一步...
c语言单链表建立尾插法
12-31
在C语言中，通过尾插法创建单向链表是一种常见的操作方法。此过程涉及初始化一个空链表，并随着新节点的加入更新尾指针的位置。 对于每一个新的整数值输入（直到遇到终止条件），程序会分配一个新的节点空间并设置...
【单链表】尾插法建立，头插法就地逆置
新小白
06-11 3118
题目:1.请用尾插法建立一个带头结点的单链表，并用头插法完成单链表的就地逆置，输出单链表中的数据，验证程序是否正确。
C语言使用尾插法建立一个单链表
lin1151211427的博客
08-04 1808
C语言使用尾插法建立一个单链表 #include<stdio.h> typedef struct node{ int data; struct node *next; } Lnode; Lnode *Tail_Insert(){ Lnode *LHead = NULL; Lnode *LTemp = NULL; Lnode *LTail = NULL; LHead = (Lnode*)malloc(sizeof(Lnode)); LHead->next = NULL;
利用尾插法建立单链表(纯C语言小白版)
qq_60567426的博客
08-30 6477
【代码】利用尾插法建立单链表(纯C语言小白版)
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语言版）——单链表的建立
A5437942的博客
03-21 2182
数据结构（C语言版）——单链表的建立
C语言链表的简单的尾插法
LICHARD的小空间
11-28 7869
C语言链表的简单的尾插法 今天简单的总结一下关于C语言的尾插法，简单来说就是在一堆的简单的数据节点当中，在一个指定的位置后方插入你想要插入的数据！开整！（自己学习也不是很好哈!，请见谅） 第一步：创建一个链表 struct test { int data; struct test *next; }; 第二步：封装打印函数（其实也有其他的打印输出的方式，比如之前讲的printf方法，感兴趣可以参考我之前发的，这里只是为了简单的写法哈！） 参考链接：（只是参考哈！） C语言链表简单的结
数据结构，尾插法创建单链表（C）
像鱼的博客
05-02 800
#include <stdio.h> #include <stdlib.h> // 链表结构定义 typedef struct Node { int data; struct Node* next; }Node,*LinkList; // 初始化链表 LinkList initList_2() { LinkList L = (Node *) malloc (sizeof(Node)); L->next=NULL; return L;.
C语言头插法尾插法创建单链表
weixin_62503503的博客
08-21 5858
链表 [Linked List]：链表是由一组不必相连【不必相连：可以连续也可以不连续】的内存结构 【节点】，按特定的顺序链接在一起的抽象数据类型。头插法和尾插法建立单链表步骤很相似，而尾插法需要将新插入的节点重新设为尾节点，以上就是两种方法创建单链表。
单向链表(C语言)-头插法创建链表、尾插法创建链表、链表基础操作
Gaoithe的博客
05-14 3197
链表就是很多个结构体通过地址相关联(至少我目前了解到的是这样)，每个结构体里由两部分：一是数据，二是下一个结构体的地址，于是就可以通过一个结构体获取下一个结构的地址，然后通过这个地址访问它的数据，再获取下一个地址，往复。形成一种链状数据结构，如图： 1. 先看我最先接触到的一种写法(无头&&尾插法)，看题： #include <stdio.h> #incl...
C语言单链表-尾插法
admin_o1的博客
04-17 5774
#include<stdio.h> #include<stdlib.h> struct Node{ int value; struct Node *next; }; int add(struct Node **head , int val) { struct Node *no = (struct Node *)malloc(sizeof(stru...
单链表 尾插法 C语言
echo_gou的博客
03-09 708
注意用malloc开辟空间用的是node*，而其对应的访问也是用"->" #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; struct node{ //节点 int data; node* le; }; struct chain{ //链表 node* root; //
C语言创建一个单链表
weixin_46570456的博客
03-31 1564
源代码： #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...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值