c语言创建单链表

最新推荐文章于 2024-10-06 22:18:14 发布
最新推荐文章于 2024-10-06 22:18:14 发布
阅读量746 收藏 1
点赞数 1
分类专栏： 数据结构与算法 文章标签： c语言 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoyao_yue/article/details/71825865
版权
本文详细介绍了如何使用C语言创建和操作单链表，包括节点定义、插入、删除等基本操作，是C语言初学者理解链表数据结构的好资料。
摘要由CSDN通过智能技术生成 
#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;
    head = init_list(10);
    head = head->next;
    //遍历节点
    while(head->next != NULL)
    {
        printf("%d %c\n",
最低0.47元/天 解锁文章
xiaoyao_yue
关注
专栏目录
C语言单链表实现
01-16
c语言单链表的简单实现代码，有初学者的小伙伴可以参考一下。
c语言实现单链表算法示例分享
09-04
在c语言中，可以使用头插法或尾插法创建单链表。头插法是指每次插入新节点时，将新节点插入到链表的头部，而尾插法是指每次插入新节点时，将新节点插入到链表的尾部。 3. 单链表的基本操作 单链表的基本操作包括...
【C语言】单链表的创建
lixxkv的博客
12-08 7357
单链表的代码实现
C语言---链表
2201_75782847的博客
10-06 855
本文将带领大家详细了解C语言中链表的概念、原理以及如何实现链表的各种操作。
C语言 创建单链表
qq_54628272的博客
02-06 2878
废话不多说直接上代码 注意传参 使用的是指针的指针，否则链表得不到初始化和创建。对用指针作为参数，且要改变实参指针指向，不懂的同学可以参考这篇博客的最下面部分 #include<stdio.h> #include<malloc.h> typedef struct lnode { int data; struct lnode *next; }lnode,*linklist; void initlist( lnode **L) { (*L)=(lnode *)mall
C语言创建单链表
热门推荐
BShanj的博客
04-23 4万+
单链表 链表节点结构体 struct node { char name[10]; float score; } typedef struct node { struct node; struct node*next; }LinkList; 初始化一个链表 void InitLinkList(LinkList*&L) { L=malloc(sizeof(LinkList))...
C语言创建一个单链表
weixin_46570456的博客
03-31 1508
源代码： #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语言
weixin_48798373的博客
08-17 1万+
单链表建立的两种方法
C语言创建单链表无实际意义
03-25
C语言创建单链表是有实际意义的，因为链表是一种常见的数据结构，可用于解决许多问题，例如： 1. 在不知道需要存储的数据量的情况下，动态地分配内存。 2. 在需要频繁插入或删除数据的情况下，链表效率更高。 3. ...
使用C语言创建单链表存放5个数字
09-12
使用C语言创建单链表存放5个数字的步骤如下： 1. 首先，定义一个链表节点的结构体，包含一个整型数据域和一个指向下一个节点的指针域。例如： ```c typedef struct node { int data; struct node* next; } Node; ...
C语言创建单链表并初始化
最新发布
10-14
在C语言中，我们可以使用结构体和指针来创建和初始化单链表。首先，定义一个链表节点结构体，它通常包含两个部分：数据域和指向下一个节点的指针。 ```c #include #include // 定义链表节点结构 typedef struct ...
单链表(C语言)
09-29
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语言实现单链表
m0_70885714的博客
10-19 5853
单链表的基本操作 单链表的基本操作包括单链表的初始化、建立、插入、查找、修改、打印、表长的输出等等运算。其中比较重要的是按值查找元素、查找某位置并插入元素、修改某位置的元素以及尾插法建表。目前该表是只实现了这些操作，并进行的测试。
单链表的创建（c语言实现）
huihuisd的博客
11-26 1万+
一：动态内存分配创建链表（链表的元素顺序向后添加） 分析：顺序向后添加的原理如下图所示，主要定义p、q两个指针 代码如下： struct Node *CList(){ //创建链表，新节点总顺序向后 struct Node *head,*p,*q; int ch; head = (struct Node *) malloc(sizeof(struct Node)); he...
C语言之创建单链表
qq_40691051的博客
04-22 793
#include &lt;stdio.h&gt; #include&lt;string.h&gt; #include &lt;malloc.h&gt; /*包含动态内存分配函数的头文件*/ #define N 10 /*N为人数*/ typedef struct node {     char name[20];     struct node *link; /**link是node结构体类型的的...
C语言单链表的创建
qq_51830913的博客
07-20 2167
单链表是一种线性结构，但是它不是像一维数组一样所有的存储空间都是连续的。单链表是碎片的，也就是不连续。那么它是靠什么来连接，从而使它成为一种线性结构？如图：L就是一个单链表的结构，a就是一个数组。L中用红线连接起来的是一个个节点。每一个节点分为俩部分，一个是data域,还有一个是指针next域。data域里面存放的就是数据，next存放的是下一个节点的地址，也就是这样，next一个连一个，把链表串了起来。需要注意的是：头节点，也就是第一个节点的data通常是不存储数据的。
链表的c语言实现（二）
leton2008的专栏
04-30 2280
单链表的c语言实现(1)一、单链表的建立有了动态内存分配的基础，要实现链表就不难了。所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：1、数据域：用来存储本身数据2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。例：typedef
c语言创建单链表代码
10-01
在 C 语言中，创建单链表的基本步骤包括定义链表节点结构、初始化链表头结点、插入节点、删除节点等操作。下面是一个简单的单向链表创建的示例： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typedef struct Node { int data; // 数据域 struct Node* next; // 指针域，指向下一个节点 } Node; // 创建一个新的链表节点 Node* createNode(int value) { Node* newNode = (Node*) malloc(sizeof(Node)); // 动态分配内存 if (newNode != NULL) { newNode->data = value; newNode->next = NULL; // 初始时指针为NULL，表示链表结束 return newNode; } else { printf("Memory allocation failed.\n"); // 内存不足时处理 return NULL; } } // 插入节点到链表尾部 void appendNode(Node** headRef, int value) { Node* newNode = createNode(value); if (newNode != NULL) { // 如果节点创建成功 if (*headRef == NULL) { // 链表为空，新节点成为头结点 *headRef = newNode; } else { // 非空链表，找到尾节点并插入 Node* temp = *headRef; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } } } // 打印链表 void printList(Node* node) { while (node != NULL) { printf("%d -> ", node->data); node = node->next; } printf("NULL\n"); } int main() { Node* head = NULL; // 初始化链表为空 appendNode(&head, 1); // 插入第一个元素 appendNode(&head, 2); appendNode(&head, 3); printf("Created single linked list:\n"); printList(head); return 0; } ``` 在这个例子中，我们首先定义了一个链表节点结构 `Node`，然后实现了创建节点（createNode）、在尾部插入节点（appendNode）以及打印链表（printList）的功能。在 `main` 函数中，我们动态地创建了一个包含数字 1、2 和 3 的链表并打印出来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值