C语言循序渐进之链表

已于 2023-05-18 23:50:58 修改
阅读量59 收藏
点赞数 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
    评论
专栏目录
循序渐进学习WinPcap编程
02-16
总结来说，循序渐进学习WinPcap编程不仅需要熟悉C语言编程和网络基础知识，还需要掌握WinPcap提供的API和函数库，以及其在Visual C++环境中的配置和使用方法。通过逐步学习和实践，开发者可以开发出能够进行复杂网络...
循序渐进学习使用WINPCAP
05-16
【循序渐进学习使用WINPCAP】 WINPCAP是一个开源的网络数据包捕获库，主要用于网络监控、协议分析和网络安全应用。它允许程序员访问网络接口层，从而可以直接读取网络上的数据包，不受操作系统限制。WINPCAP库包含...
【C语言进阶剖析】20.C语言中的链接过程
老胡的博客
03-11 2746
文件目录 一、链接器的意义 二、模块链接 三、小结 一、链接器的意义 连接器的主要作用是把各个模块之间相互引用的部分处理好，使得各个模块之间能够正确的衔接。 二、模块链接 静态链接 由链接器在链接时将库的内容直接加入到可执行程序中 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 97
学习无论学习编程还是计算机的其它方面，首先是培养兴趣，这点非常重要，如果有兴趣，编程会使你有强烈的兴奋感，你自然就有了强烈的求知欲。不然它就会是一份枯燥的工作，你也不可能深入学习下去。一开始你可以学习BASIC语言,这个语言并不会耽误你太多的时间，学习它完全是为了入门，让你对电脑编程有一个比较初步的认识，这只为培养兴趣，不用深入。接下来是可以看C了，学C主要是学过程化的程序设计，学会把自己的程序分...
【系统性】 循序渐进学C++
xiaodaidaiPromax_2024
03-17 1298
C++知识点复盘总结，持续更新！
最大子序列和的四种算法实现(循序渐进)
csdnwqy030429的博客
10-21 2349
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 914
结点类型：typedef int datatype;typedef struct NODE{datatype data;struct NODE *next;}Node,*LinkList;1、不带头结点的头插入法创建链表。每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。【开始的时候...
循序渐进学习使用WinPcap（一）
zhbzljxw的专栏
01-29 3102
转载自安全焦点（翻译者yiedu），本文部分有修改。 一些需要知道的细节描述（前言）：       这一部分展示了如何使用WinPcap-API的不同的功能，它作为一个使用指南被划分为一系列的课时来带领读者循序渐进的体会Pcap的程序设计的魅力：从简单的基本功能（如获取网卡的列表，数据包的捕获等）到统计和收集网络流量等高级功能。       这些例子是用C语言写的，所以在学习之前首先要有一定的C语言的基础，当然Pcap作为一个网络底层的驱动，要想学好它也必须具备一定的网络方面的知识。 最后说一下本机
c语言ok未定义标识符,C语言初级链表（之有头节点的单向链表）
weixin_39636717的博客
05-19 850
#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 371
#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 550
去年开始学习winpcap，当时翻译了一点，现在打算把这个工作完成了。我的水平比较差，翻译的很不到位，不过对于初次接触winpcap的人应该还是有点帮助吧。不过不知道我这样来翻译是不是侵犯了人家的版权？如果有这个嫌疑，请大家告诉我，我对这方面的法律不是很了解。建议对这方面有兴趣的人还是去http://www.winpcap.org 下载文档和资料看。 下面开始吧： WinPcap tu
C语言课后实战源码.zip
03-19
这为我们提供了一个循序渐进的学习路径。 在C语言中，我们首先会接触到基础语法，如变量声明、数据类型（如int、char、float等）、控制结构（如if语句、for循环、while循环）、函数定义和调用。在"1"到"5"的源码中...
C语言开发从入门到精通 (epub+azw3+mobi)
06-11
本书循序渐进、由浅入深地详细讲解了C语言开发的技术，并通过具体实例的实现过程演练了各个知识点的具体使用流程。全书共22章，第 1～4章分别讲解了C语言开发的基础知识，包括C语言简介，安装开发工具等；第5～10章...
c语言入门.zip
06-13
总的来说，C语言入门的学习是一个循序渐进的过程，从基本语法到高级特性，每一步都需要耐心和实践。"222"这个文件名可能是压缩包中的一个错误，或者代表了某种编码或索引，具体含义可能需要解压后查看文件内容才能...
C语言典型例题29
2302_77517102的博客
08-07 607
设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。 scanf输入结果，输出计算结果，输出时要有文字说明，取小数点后两位数字。
C语言数组练习
最新发布
qixi_ao的博客
08-08 393
数组练习题
C语言 | Leetcode C语言题解之第327题区间和的个数
m0_59237910的博客
08-07 493
C语言 | Leetcode C语言题解之第327题区间和的个数
CSAPP B站陪跑视频学习笔记
Eeeeye_的博客
08-08 628
视频地址栈的作用：局部变量和参数：当函数被调用时，函数的局部变量和参数会被分配到栈上。这是因为这些变量的生命周期通常只限于函数执行期间。 函数调用链：栈用于管理函数调用链，包括保存函数调用的返回地址、当前函数的状态和局部变量等。 自动内存管理：栈是一种LIFO（后进先出）的数据结构，函数调用结束后，栈上的内存会自动释放，无需显式管理。运行时内存分配：动态变化的内存需求：在程序运行时，某些数据的大小和数量可能无法提前确定。栈允许在函数调用时动态分配这些数据的内存。栈帧（Stack Frame）：每次函数调用都
C语言：结构体指针与链表详解 - 编程入门
6. 课程目标与教学方法：作为一门技术基础选修课程，C语言与程序设计旨在培养学生理解和应用计算机的能力，通过循序渐进的教学，确保学生掌握语言基础知识，并通过历年等级考试试题强化练习，提升编程技能。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值