c语言单链表的创建，字符串搜索

最新推荐文章于 2025-07-11 18:17:02 发布
最新推荐文章于 2025-07-11 18:17:02 发布
阅读量2.3k 收藏 10
点赞数 4
CC 4.0 BY-SA版权
文章标签： c语言 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_31914873/article/details/86490610
本文介绍了如何在C语言中创建单链表以及实现字符串搜索功能。在创建链表部分，讨论了链表初始化和尾插操作。在字符串搜索部分，详细解释了搜索逻辑，包括可能出现的问题及解决方案，强调了防止空指针导致的错误。这是一个针对初学者的C语言链表实践分享。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 最近在写课程设计，奈何本人水平有限，查询了各个大佬们博客的写法，最终还算是完成了，下面分享下单链表的创建，删除，搜索的代码。

一，创建和尾插

           

  struct Node
            {
                char id[10];
                struct Node *next;
            };
            typedef struct Node ListNode;
        
       ListNode* CreatList(ListNode*p)//创建链表
            {
                ListNode *head;//指向头结点指针
                ListNode *l,*pre;
                int i;
                if(p==NULL)
                {
        
       head=(ListNode *)malloc(sizeof(ListNode));//为头节点分配内存空间
                head->next=NULL;//将头结点的指针域清空
                    pre=head;//先将头结点首地址赋给中间变量pre
                   printf("请输入一个非0数以继续录入学生信息:\n");
                 scanf("%d",&i);
                    while(i!=0)//通过循环不断加入新的结点
                    {
                            l=(ListNode *)malloc(sizeof(ListNode));//为要插入的节点分配
                            //内存空间指向新插入结点的首地址
                           printf("请输入学生学
最低0.47元/天 解锁文章

200万优质内容无限畅学
Fretory
关注
c语言建立字符链表,c语言单链表的创建，字符串搜索
weixin_42469315的博客
05-17 1057
最近在写课程设计，奈何本人水平有限，查询了各个大佬们博客的写法，最终还算是完成了，下面分享下单链表的创建，删除，搜索的代码。一，创建和尾插struct Node{char id[10];struct Node *next;};typedef struct Node ListNode;ListNode* CreatList(ListNode*p)//创建链表{ListNode *head;//指向头...
c语言 用链表构造字符串
qq_33303925的博客
06-08 4398
今天一个同学问我怎么用链表构造字符串  然后我简单的说了下思路 ...不过他还是没写出来  因为数据结构在讲字符串的时候，老师主要讲了顺序构造字符串 链式构造字符串缺点太多 自己也没有看 然后自己今天写了一下 支持动态扩展 主文件： #include #include "ListString.h" int main(){     char str[100]={'h','e','l',
链表的c语言实现（二）
leton2008的专栏
04-30 2337
单链表的c语言实现(1)一、单链表的建立有了动态内存分配的基础，要实现链表就不难了。所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分：1、数据域：用来存储本身数据2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。例：typedef
玩转C语言：从零打造你的第一个单链表
最新发布
C_Liu_的博客
07-11 712
单链表是一种重要的数据结构，它允许动态分配内存，在插入和删除元素时效率高，但访问元素需要顺序遍历。理解其概念和结构对于理解更复杂的数据结构和算法非常重要。在实际编程中，选择使用链表还是数组取决于具体的需求，考虑内存使用、访问效率和插入/删除操作的频率。
18 C语言 - 字符串
阿甘兄
10-22 500
在 C 语言中，字符串实际上是使用 null 字符 ‘\0’ 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符。 下面的声明和初始化创建了一个 “Hello” 字符串。由于在数组的末尾存储了空字符，所以字符数组的大小比单词 “Hello” 的字符数多一个。 char greeting[6] = {'H', 'e', 'l', 'l', 'o', '\0'}; 依据...
c语言单链表的建立
duan19840118的博客
05-01 223
[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语言单链表存储字符串,串的块链存储结构（C语言）详解
weixin_33917474的博客
05-17 2834
，指的是使用本节实现串的块链存储使用的是无头节点的单链表。当然根据实际需要，你也可以自行决定所用链表的结构(shujujiegou，该链表各个节点中可存储 1 个字符：图 1 各节点仅存储 1 个数据元素的链表同样，图 2 设置的链表各节点可存储 4 个字符：图 2 各节点可存储 4 个数据元素的链表从图 2 可以看到，使用链表存储字符串，其最后一个节点的数据域不一定会被字符串全部占满，对于这种情...
c语言单向链表插入字符串,C语言之单向链表
weixin_39994270的博客
05-18 1422
1，单向链简洁。单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点；列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针；2，例子要求：根据示例代码中的例子，完成单向链表(singl...
c语言单链表实现职工工资管理.doc
05-07
4.stringinput函数：用于输入字符串并判断其长度是否符合要求。 5.ShowLinkList函数：用于展示链表中所有职工的信息。 6.OutOneNode函数：用于输出一个节点的数据。 7.FindWorker函数：用于按职工姓名查询信息。 8....
C语言链表实现字符串输入、查找、删除等
04-24
C语言链表实现字符串输入、查找、删除等 C语言实验内容
C语言构建单链表
泡泡的博客
06-29 901
C语言构建单链表 源码 #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; }LNode,*LinkList; LinkList Create_LinkList1() { LinkList L=NULL; LNode *s; int x; scanf("%d",&x); while(x!=0
单链表的建立（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语言 创建单链表
qq_54628272的博客
02-06 2939
废话不多说直接上代码 注意传参 使用的是指针的指针，否则链表得不到初始化和创建。对用指针作为参数，且要改变实参指针指向，不懂的同学可以参考这篇博客的最下面部分 #include<stdio.h> #include<malloc.h> typedef struct lnode { int data; struct lnode *next; }lnode,*linklist; void initlist( lnode **L) { (*L)=(lnode *)mall
C语言创建单链表
bingboygogo的博客
05-06 3475
/*Change the world by PROGRAM让编程改变世界*/ /*这个小程序是用来创建一个单链表，可以指定开始创建的节点数量*/ /*一共有五个函数，用来创建、删除整个链表，插入、删除、查找节点*/ /*创建动态链表是用尾插法*/ /*本程序仅提供一个思路，还不够完善，比如异常处理还不够完善*/ /*有时间我在打包成头文件或者类模板，顺便完善一下*/ /*希望对你有帮助^_^*/ /
C语言单链表在指定位置插入一个字符串类型数据
09-27
在C语言中，单链表是一种动态数据结构，如果要在链表的指定位置插入一个字符串类型的数据，你需要创建一个新的节点，并调整其他节点的指针使其指向新节点。这里是一个简单的步骤说明： 1. 定义一个结构体表示链表...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值