C语言循序渐进之链表

已于 2023-05-18 23:50:58 修改
阅读量50 收藏
点赞数 1
分类专栏： C语言学习笔记 文章标签： 链表 c语言 Powered by 金山文档
于 2023-03-09 18:44:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52150001/article/details/129417364
版权

链表：增、删、改、查

静态创建

#include <stdio.h>
struct Person
{
        int data;
        struct Person *next;
};
typedef struct Person P;

void printfLink(struct Person *head)
{
        struct Person *point = head;
        while(head != NULL){
                printf("%d\t",head->data);
                head = head->next;
        }
}
int main()
{
        P str1 = {1,NULL};
        P str2= {2,NULL};
        P str3= {3,NULL};

        str1.next = &str2;
        str2.next = &str3;

        printfLink(&str1);    //输出链表数据
        return 0;
}

统计链表数量&查找链表

#include <stdio.h>
struct Person
{
        int data;
        struct Person *next;
};
typedef struct Person P;

void printfLink(struct Person *head)
{
        struct Person *point = head;
        while(head != NULL){
                printf("%d\t",head->data);
                head = head->next;
        }
}
int getLinkNumber(struct Person *head)
{
        int cnt = 0;
        struct Person *point = head;

        while(point != NULL){
                cnt++;
                point = point->next;
        }

        return cnt;
}
int  searchLink(struct Person *head,int data)
{
        struct Person *point = head;
        int ret = 0;
        while(point != NULL){
                if(point->data == data){
                        ret = 1;
                }
                point = point->next;
        }

        return ret;
}

int main()
{
        P str1 = {1,NULL};
        P str2= {2,NULL};
        P str3= {3,NULL};
        int ret = 0;
        int number = 0;
        str1.next = &str2;
        str2.next = &str3;

        printfLink(&str1);
        number = getLinkNumber(&str1);
        printf("linkNumber = %d\n",number);
        ret = searchLink(&str1,2);
        if(ret == 1){
                printf("have 2\n");
        }else{
                printf("no 2\n");

        }
        return 0;

}

链表节点前后插入

#include <stdio.h>
struct Person
{
        int data;
        struct Person *next;
};
typedef struct Person P;

void printfLink(struct Person *head)    //输出链表
{
        struct Person *point = head;
        while(head != NULL){
                printf("%d\t",head->data);
                head = head->next;
        }
}
int getLinkNumber(struct Person *head)  //获得链表个数
{
        int cnt = 0;
        struct Person *point = head;

        while(point != NULL){
                cnt++;
                point = point->next;
        }

        return cnt;
}
int  searchLink(struct Person *head,int data)    //查找链表
{
        struct Person *point = head;
        int ret = 0;
        while(point != NULL){
                if(point->data == data){
                        ret = 1;
                }
                point = point->next;
        }

        return ret;
}
int insertBehind(struct Person *head,int data,struct Person *new)//节点后插入
{
        struct Person *point = head;
        while(point != NULL){
                if(point->data == data){
                        new->next = point->next;
                        point->next = new;
                        return 1;
                }
                point = point->next;
        }

        return 0;
}

struct Person *insertAfter(struct Person *head,int data,struct Person *new)//节点前插入
{
        struct Person *point = head;
                if(point->data == data){
                        new->next = point;
                        return new;
                }
        while(point != NULL){
                if(point->next->data == data){
                        new->next = point->next;
                        point->next = new;
                        puts("success!");
                        return head;
                }
                point = point->next;
        }
        puts("NO find");
        return head;
}

int main()
{
        P str1 = {1,NULL};
        P str2= {2,NULL};
        P str3= {3,NULL};
        P new= {4,NULL};
        P new2= {5,NULL};
        int ret = 0;
        int number = 0;
        P *head;
        head = &str1;
        str1.next = &str2;
        str2.next = &str3;

        printfLink(&str1);
        number = getLinkNumber(&str1);
        printf("linkNumber = %d\n",number);
        ret = searchLink(&str1,2);
        if(ret == 1){
                printf("have 2\n");
        }else{
                printf("no 2\n");

        }
        insertBehind(&str1,2,&new);
        printfLink(&str1);
        head = insertAfter(&str1,2,&new2);
        printfLink(head);
        return 0;

}

删除链表节点

#include <stdio.h>
struct Person
{
        int data;
        struct Person *next;
};
typedef struct Person P;

void printfLink(struct Person *head)    //输出链表
{
        struct Person *point = head;
        while(head != NULL){
                printf("%d\t",head->data);
                head = head->next;
        }
}
int getLinkNumber(struct Person *head)  //获得链表个数
{
        int cnt = 0;
        struct Person *point = head;

        while(point != NULL){
                cnt++;
                point = point->next;
        }

        return cnt;
}
int  searchLink(struct Person *head,int data)    //查找链表
{
        struct Person *point = head;
        int ret = 0;
        while(point != NULL){
                if(point->data == data){
                        ret = 1;
                }
                point = point->next;
        }

        return ret;
}
int insertBehind(struct Person *head,int data,struct Person *new)//节点后插入
{
        struct Person *point = head;
        while(point != NULL){
                if(point->data == data){
                        new->next = point->next;
                        point->next = new;
                        return 1;
                }
                point = point->next;
        }

        return 0;
}

struct Person *insertAfter(struct Person *head,int data,struct Person *new)//节点前插入
{
        struct Person *point = head;
                if(point->data == data){
                        new->next = point;
                        return new;
                }
        while(point != NULL){
                if(point->next->data == data){
                        new->next = point->next;
                        point->next = new;
                        puts("success!");
                        return head;
                }
                point = point->next;
        }
        puts("NO find");
        return head;
}
struct Person *deleteLink(struct Person *head,int data) //删除链表节点
{
        struct Person *point = head;
        if(point->data == data){
                return point->next;
        }
        while(point != NULL){
                if(point->next->data == data){
                        point->next = point->next->next;
                        return head;
                }
                point = point->next;
        }

}

int main()
{
        P str1 = {1,NULL};
        P str2= {2,NULL};
        P str3= {3,NULL};
        P new= {4,NULL};
        P new2= {5,NULL};
        int ret = 0;
        int number = 0;
        P *head;
        head = &str1;
        str1.next = &str2;
        str2.next = &str3;

        printfLink(&str1);    //打印链表
        number = getLinkNumber(&str1);    //获取链表个数
        printf("linkNumber = %d\n",number);
        ret = searchLink(&str1,2);
        if(ret == 1){
                printf("have 2\n");
        }else{
                printf("no 2\n");

        }
        insertBehind(&str1,2,&new);    //指定链表后插入新节点
        printfLink(&str1);
        head = insertAfter(&str1,2,&new2);//指定链表前插入新节点
        printfLink(head);
        head = deleteLink(head,3);    //删除指定链表节点
        printfLink(head);
        return 0;


}

链表动态创建头插法

#include <stdio.h>
#include <stdlib.h>
struct Person
{
        int data;
        struct Person *next;
};
typedef struct Person P;

void printfLink(struct Person *head)    //输出链表
{
        struct Person *point = head;
        while(head != NULL){
                printf("%d\t",head->data);
                head = head->next;
        }
}
struct Person *insertLinkForHead(struct Person *head) //头插
{
        struct Person *new;
        while(1){
                new =  (P*)malloc(sizeof(P));
                new->next = NULL;
                puts("please inter link data");
                scanf("%d",&(new->data));
                if(new->data == 0){
                        printf("0 quit\n");
                        return head;
                }
                if(head == NULL){
                        head = new;
                }else{
                        new->next = head;
                        head = new;
                }
        }
        return head;

}


int main()
{
        P str1 = {1,NULL};
        P str2= {2,NULL};
        P str3= {3,NULL};
        P new= {4,NULL};
        P new2= {5,NULL};
        int ret = 0;
        int number = 0;
        P *head;
        head = &str1;
        str1.next = &str2;
        str2.next = &str3;

        printfLink(&str1);
        head = insertLinkForHead(head);
        printfLink(head);
       
        return 0;

}
#include <stdio.h>
#include <stdlib.h>
struct Person
{
        int data;
        struct Person *next;
};
//typedef struct Person P;

void printfLink(struct Person *head)    //输出链表
{
        struct Person *point = head;
        while(point != NULL){
                printf("%d\t",point->data);
                point = point->next;
        }
        puts("");
}

struct Person *insertLinkForHead(struct Person *head,struct Person *new)
{
        
        if(head == NULL){
            head = new;
        }else{
            new->next = head;
            head = new;
        }
        return head;
}
struct Person *createLink(struct Person *head)
{
    struct Person *new;
        while(1){
        new =  (struct Person*)malloc(sizeof(struct Person));
        new->next = NULL;
        puts("please inter link data");
        scanf("%d",&(new->data));
        if(new->data == 0){
            printf("0 quit\n");
            free(new);
            return head;
        }
        head = insertLinkForHead(head,new);
    }
    
}
int main()
{        
        struct Person *head = NULL;
        struct Person str1 = {66,NULL};
        head = createLink(head);
        printfLink(head);
        head = insertLinkForHead(head,&str1);
        printfLink(head);
        
        return 0;
}

链表动态创建尾插法

#include <stdio.h>
#include <stdlib.h>
struct Person
{
        int data;
        struct Person *next;
};
//typedef struct Person P;

void printfLink(struct Person *head)    //输出链表
{
        struct Person *point = head;
        while(point != NULL){
                printf("%d\t",point->data);
                point = point->next;
        }
        puts("");
}

struct Person *insertLinkForHead(struct Person *head,struct Person *new)
{
        
        if(head == NULL){
            head = new;
        }else{
            new->next = head;
            head = new;
        }
        return head;
}
struct Person *insertLinkForTail(struct Person *head,struct Person *new)
{
        struct Person *point = head;
        if(head == NULL){    //判断是不是为空
            head = new;
            return head;
        }
        while(point->next != NULL){    //一直检测是不是到尾巴了
            point = point->next;
        }
        point->next = new;    //到了尾部插入新节点
        
        return head;
}
struct Person *createLinkForHead(struct Person *head)
{
    struct Person *new;
        while(1){
        new =  (struct Person*)malloc(sizeof(struct Person));
        new->next = NULL;
        puts("please inter link data");
        scanf("%d",&(new->data));
        if(new->data == 0){
            printf("0 quit\n");
            free(new);
            return head;
        }
        head = insertLinkForHead(head,new);
    }
    
}
struct Person *createLinkForTail(struct Person *head)
{
    struct Person *new;
        while(1){
        new =  (struct Person*)malloc(sizeof(struct Person));
        new->next = NULL;
        puts("please inter link data");
        scanf("%d",&(new->data));
        if(new->data == 0){
            printf("0 quit\n");
            free(new);
            return head;
        }
        head = insertLinkForHead(head,new);
    }
    
}
int main()
{        
        struct Person *head = NULL;
        struct Person str1 = {66,NULL};
        struct Person str2 = {77,NULL};
        
        head = createLinkForHead(head);    //动态创建头插
        printfLink(head);
        head = insertLinkForHead(head,&str1);    //头插
        printfLink(head);
        
        head = createLinkForTail(head);    //动态创建尾插
        printfLink(head);
        head = insertLinkForTail(head,&str2);//尾插
        printfLink(head);
        
        return 0;
}

猪jio杆炖不耙丶
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言编程题之链表操作链表的中间节点.zip
04-02
c语言 c语言编程题之链表操作链表的中间节点
C语言数据结构之双向循环链表的实例
08-30
主要介绍了C语言数据结构之双向循环链表的实例的相关资料,需要的朋友可以参考下
【C语言进阶剖析】20.C语言中的链接过程
老胡的博客
03-11 2640
文件目录 一、链接器的意义 二、模块链接 三、小结 一、链接器的意义 连接器的主要作用是把各个模块之间相互引用的部分处理好，使得各个模块之间能够正确的衔接。 二、模块链接 静态链接 由链接器在链接时将库的内容直接加入到可执行程序中 Linux下静态库的创建和使用 编译静态库源码：gcc -c lib.c -o lib.o 生成静态库文件：ar -q lib.a lib.o 使用静态库编译：gcc main.c lib.a -o main.out ...
循序渐进的c语言编程题目网站,循序渐进学编程
weixin_29638241的博客
05-18 88
学习无论学习编程还是计算机的其它方面，首先是培养兴趣，这点非常重要，如果有兴趣，编程会使你有强烈的兴奋感，你自然就有了强烈的求知欲。不然它就会是一份枯燥的工作，你也不可能深入学习下去。一开始你可以学习BASIC语言,这个语言并不会耽误你太多的时间，学习它完全是为了入门，让你对电脑编程有一个比较初步的认识，这只为培养兴趣，不用深入。接下来是可以看C了，学C主要是学过程化的程序设计，学会把自己的程序分...
【系统性】 循序渐进学C++
m0_69311549的博客
03-17 1265
C++知识点复盘总结，持续更新！
最大子序列和的四种算法实现(循序渐进)
csdnwqy030429的博客
10-21 2295
ps：这是本人在武大图灵读书会上通过所读的《数据结构与算法分析——C语言描述》总结写成的，本来老师要求读的是《数学之美》，奈何我根本欣赏不了，于是果断掏出了我的这本书！ 题目描述 给定整数数组arr[ ],用一个函数求∑k=ij\sum_{k=i}^j∑k=ij​arr[k]的最大值（若最大值仍为负数则返回0），即求任一arr的子序列和的最大值（子序列可以与原序列相同） 比如说一个数组{1,-2,4,5,-7,6,-4},它任一子序列和的最大值为9 怎么用代码求解呢？ 问题求解 算法一 对一个问题，通常我
数据结构c语言版创建链表实验报告,C语言数据结构-创建链表的四种方法
weixin_33990147的博客
05-18 894
结点类型：typedef int datatype;typedef struct NODE{datatype data;struct NODE *next;}Node,*LinkList;1、不带头结点的头插入法创建链表。每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。【开始的时候...
c语言ok未定义标识符,C语言初级链表（之有头节点的单向链表）
weixin_39636717的博客
05-19 826
#define _CRT_SECURE_NO_WARNINGS#include #include typedef struct Node{int data;struct Node *next;}SLIST;//创建链表SLIST *Slist_create(){SLIST *pHead, *pM, *pCur; //申请链表的辅助指针变量int data; ...
c语言链表的头节点是什么,C语言初级链表（之有头节点的单向链表）
weixin_39557199的博客
05-21 364
#define _CRT_SECURE_NO_WARNINGS#include #include typedef struct Node{int data;struct Node *next;}SLIST;//创建链表SLIST *Slist_create(){SLIST *pHead, *pM, *pCur; //申请链表的辅助指针变量int data; ...
Network学习17_循序渐进学WinPcap
wang_zhenwei的博客
10-24 532
去年开始学习winpcap，当时翻译了一点，现在打算把这个工作完成了。我的水平比较差，翻译的很不到位，不过对于初次接触winpcap的人应该还是有点帮助吧。不过不知道我这样来翻译是不是侵犯了人家的版权？如果有这个嫌疑，请大家告诉我，我对这方面的法律不是很了解。建议对这方面有兴趣的人还是去http://www.winpcap.org 下载文档和资料看。 下面开始吧： WinPcap tu
c语言编程题之链表操作设计链表.zip
03-30
c语言 c语言编程题之链表操作设计链表
c语言编程题之链表操作回文链表.zip
03-30
c语言 c语言编程题之链表操作回文链表
C/C++牛客网刷题练习之翻转链表篇
微凉秋意的博客
07-16 2112
只学不练是不会发现问题的，希望大家可以多多刷题巩固自己所学的知识，那么关于链表的老生常谈的算法就此结束了，下一期还会给大家带来经典有营养的经典算法题。期待你的订阅与支持哦~httpshttpshttpshttps。......
数据结构——二叉树（C语言版）
2302_80657849的博客
05-30 597
二叉树是一种非线性的数据结构。二叉搜索树、堆、红黑树等高阶数据结构都是依托于二叉树的基础实现的，所以我们有必要好好研究一下“二叉树”这种数据结构。本文只介绍二叉树的基础及中等用法，笔者能力有限，欠妥当之处欢迎批评指正。
二叉排序树简单实现【C风格】
weixin_45690131的博客
05-30 180
利用二叉排序树对数据进行保存、搜索、删除
基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip
05-31
【优质项目推荐】 1、项目代码均经过严格本地测试，运行OK，确保功能稳定后才上传平台。可放心下载并立即投入使用，若遇到任何使用问题，随时欢迎私信反馈与沟通，博主会第一时间回复。 2、项目适用于计算机相关专业（如计科、信息安全、数据科学、人工智能、通信、物联网、自动化、电子信息等）的在校学生、专业教师，或企业员工，小白入门等都适用。 3、该项目不仅具有很高的学习借鉴价值，对于初学者来说，也是入门进阶的绝佳选择；当然也可以直接用于 毕设、课设、期末大作业或项目初期立项演示等。 3、开放创新：如果您有一定基础，且热爱探索钻研，可以在此代码基础上二次开发，进行修改、扩展，创造出属于自己的独特应用。 欢迎下载使用优质资源！欢迎借鉴使用，并欢迎学习交流，共同探索编程的无穷魅力！ 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip
六一儿童节快乐！（六一儿童节庆祝代码）Vue开发
最新发布
05-31
六一儿童节快乐！（六一儿童节庆祝代码）Vue开发 like Project setup npm install Compiles and hot-reloads for development npm run serve Compiles and minifies for production npm run build Lints and fixes files npm run lint Customize configuration
uniapp聊天工具源码.zip
05-31
提供的源码资源涵盖了安卓应用、小程序、Python应用和Java应用等多个领域，每个领域都包含了丰富的实例和项目。这些源码都是基于各自平台的最新技术和标准编写，确保了在对应环境下能够无缝运行。同时，源码中配备了详细的注释和文档，帮助用户快速理解代码结构和实现逻辑。 适用人群： 这些源码资源特别适合大学生群体。无论你是计算机相关专业的学生，还是对其他领域编程感兴趣的学生，这些资源都能为你提供宝贵的学习和实践机会。通过学习和运行这些源码，你可以掌握各平台开发的基础知识，提升编程能力和项目实战经验。 使用场景及目标： 在学习阶段，你可以利用这些源码资源进行课程实践、课外项目或毕业设计。通过分析和运行源码，你将深入了解各平台开发的技术细节和最佳实践，逐步培养起自己的项目开发和问题解决能力。此外，在求职或创业过程中，具备跨平台开发能力的大学生将更具竞争力。 其他说明： 为了确保源码资源的可运行性和易用性，特别注意了以下几点：首先，每份源码都提供了详细的运行环境和依赖说明，确保用户能够轻松搭建起开发环境；其次，源码中的注释和文档都非常完善，方便用户快速上手和理解代码；最后，我会定期更新这些源码资源，以适应各平台技术的最新发展和市场需求。
用C语言写一个循坏链表
03-23
好的，以下是一个用C语言实现的循环链表的代码示例： ``` #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } Node; Node *createNode(int data) { Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode; } void insertNode(Node **head, int data) { Node *newNode = createNode(data); if (*head == NULL) { *head = newNode; newNode->next = *head; } else { Node *temp = *head; while (temp->next != *head) { temp = temp->next; } temp->next = newNode; newNode->next = *head; } } void deleteNode(Node **head, int data) { if (*head == NULL) { printf("List is empty.\n"); return; } Node *temp = *head; Node *prev = NULL; while (temp->data != data) { if (temp->next == *head) { printf("Element not found in the list.\n"); return; } prev = temp; temp = temp->next; } if (temp == *head && temp->next == *head) { *head = NULL; free(temp); return; } if (temp == *head) { prev = *head; while (prev->next != *head) { prev = prev->next; } *head = (*head)->next; prev->next = *head; free(temp); } else if (temp->next == *head) { prev->next = *head; free(temp); } else { prev->next = temp->next; free(temp); } } void displayList(Node *head) { if (head == NULL) { printf("List is empty.\n"); return; } Node *temp = head; printf("List: "); do { printf("%d ", temp->data); temp = temp->next; } while (temp != head); printf("\n"); } int main() { Node *head = NULL; insertNode(&head, 1); insertNode(&head, 2); insertNode(&head, 3); insertNode(&head, 4); displayList(head); deleteNode(&head, 3); displayList(head); deleteNode(&head, 1); displayList(head); deleteNode(&head, 4); displayList(head); deleteNode(&head, 2); displayList(head); return 0; } ``` 希望这个代码示例能够帮助你理解循环链表的实现方式。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值