8.C精华——链表一

最新推荐文章于 2024-07-06 14:24:03 发布
最新推荐文章于 2024-07-06 14:24:03 发布
阅读量113 收藏
点赞数
文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47692173/article/details/129836683
版权

静态链表

创建与遍历

#include <stdio.h>
struct  Test {
	int data;
	struct Test *next;
};

void printNode(struct Test *head) {
	struct Test *p = head;
	while(p != NULL){	
		printf("%d \n",p->data);
		P = P->next;
	}
}

int main() {
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	// 创建一个静态链表，将整个结构体的地址存放在 next 中
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;

	// 遍历链表
	printNode(&t1);
	return 0;
}

统计节点个数

#include <stdio.h>
struct  Test {
        int data;
        struct Test *next;
};

int getNumNode(struct Test *head) {
        int num = 0;
        struct Test *p = head;
        while(p != NULL){
                num++;
                p = p->next;
        }
        return num;
}

int main() {
        struct Test t1 = {1,NULL};
        struct Test t2 = {2,NULL};
        struct Test t3 = {3,NULL};
        struct Test t4 = {4,NULL};

        t1.next = &t2;
        t2.next = &t3;
        t3.next = &t4;

		// 统计链表节点个数
        int n = getNumNode(&t1);
        printf("number = %d\n",n);
        return 0;
}

添加节点——尾插与头插

#include <stdio.h>
struct  Test {
        int data;
        struct Test *next;
};

struct Test *addNode1(struct Test *head,struct Test *new,int data){
        struct Test *p = head;
        if(head->data == data) {
                new->next = head;
                return new;
        }

        while(p->next != NULL){
                if(p->data == data) {
                        new->next= p->next;
                        p->next = new;
                        break;
                }
                p = p->next;
        }
        return head;
}

struct Test *addNode2(struct Test *head,struct Test *new,int data){
        struct Test *p = head;
        if(head->data == data) {
                new->next = head;
                return new;
        }

        while(p->next != NULL){
                if(p->next->data == data) {
                        new->next = p->next;
                        p->next = new;
                        break;
                }
                p = p->next;
        }
        return head;
}

void printNode(struct Test *head) {
        int num = 0;
        struct Test *p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
}

int main() {
        struct Test t1 = {1,NULL};
        struct Test t2 = {2,NULL};
        struct Test t3 = {3,NULL};
        struct Test t4 = {4,NULL};

        t1.next = &t2;
        t2.next = &t3;
        t3.next = &t4;

        struct Test new = {66,NULL};
        struct Test *head = &t1;


//      head = addNode1(head,&new,3);		// 尾插法
        head = addNode2(head,&new,3);		// 头插法
        printNode(head);
        return 0;
}

删除节点

#include <stdio.h>
struct  Test {
        int data;
        struct Test *next;
};


struct Test *deleteNode(struct Test *head,int data){
        struct Test *p = head;
        if(head->data == data) {
                head = head->next;
                return head;
        }

        while(p != NULL){
                if(p->data == data) {
                        p->next = p->next->next;
                        break;
                }
                p = p->next;
        }
        return head;
}

void printNode(struct Test *head) {
        int num = 0;
        struct Test *p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
}

int main() {
        struct Test t1 = {1,NULL};
        struct Test t2 = {2,NULL};
        struct Test t3 = {3,NULL};
        struct Test t4 = {4,NULL};

        t1.next = &t2;
        t2.next = &t3;
        t3.next = &t4;

        struct Test *head = &t1;

        head = deleteNode(head,2);
        printNode(head);
        return 0;
}

更换节点

#include <stdio.h>
struct  Test {
        int data;
        struct Test *next;
};


struct Test *changeNode(struct Test *head,struct Test *new,int data){
        struct Test *p = head;
        if(head->data == data) {
                new->next = head->next;
                return new;
        }

        while(p->next != NULL){
                if(p->next->data == data) {
                        new->next = p->next->next;
                        p->next = new;
                        break;
                }
                p = p->next;
        }
        return head;
}

void printNode(struct Test *head) {
        int num = 0;
        struct Test *p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
}

int main() {
        struct Test t1 = {1,NULL};
        struct Test t2 = {2,NULL};
        struct Test t3 = {3,NULL};
        struct Test t4 = {4,NULL};

        t1.next = &t2;
        t2.next = &t3;
        t3.next = &t4;

        struct Test *head = &t1;
        struct Test new = {88,NULL};

        head = changeNode(head,&new,2);
        printNode(head);
        return 0;
}

动态链表

尾插法

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

void printNode(struct Test *head) {
        struct Test *p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }

}

struct Test *addNode(struct Test *head,struct Test *new) {
        struct Test *p = head;
        if (head == NULL)
                return new;
        while (p->next != NULL)
                p = p->next;

        p->next = new;
        return head;
}

struct Test *creatNode(struct Test *head){
        int i;
        struct Test *p = head;
        struct Test *new;
        for (i = 0; i < 5; ++i) {
                new = (struct Test *)malloc(sizeof(struct Test));
                printf("数据%d：",i+1);
                scanf("%d",&(new->data));
                head = addNode(head,new);
        }
}

int main() {
        struct Test *head = NULL;
        head = creatNode(head);
        printNode(head);

        return 0;
}

头插法

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

void printNode(struct Test *head) {
        struct Test *p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }

}

struct Test *addNode(struct Test *head,struct Test *new) {
        struct Test *p = head;
        if (head == NULL) {
                head = new;
        } else {
                new->next = head;
                head = new;
        }
        return head;
}

struct Test *creatNode(struct Test *head){
        int i;
        struct Test *p = head;
        struct Test *new;
        for (i = 0; i < 5; ++i) {
                new = (struct Test *)malloc(sizeof(struct Test));
                printf("数据%d：",i+1);
                scanf("%d",&(new->data));
                head = addNode(head,new);
        }
}

int main() {
        struct Test *head = NULL;
        head = creatNode(head);
        printNode(head);

        return 0;
}
鸠鸠不会编程
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
针对在校大学生的C语言入门学习——链表源码
01-26
【标题】"针对在校大学生的C语言入门学习——链表源码"，旨在为初学者提供C语言中链表数据结构的基本概念和实现方法。链表是计算机科学中一种重要的抽象数据类型，它与数组不同，不连续存储元素，而是通过指针链接...
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
9. C精华——双链表练习题
点点点
03-29 118
【代码】9. C精华——双链表练习题。
C语言之链表：单向链表，循环链表，双向链表
哒宰的博客
11-22 2184
C语言之链表：单向链表，循环链表，双向链表 提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。 对于数组与链表，从结构上来看，数组是需要一块连续的内存空间来存储数据，对内存 的要求非常高，比如说我们申请一个100M大小的数组，而如果我们的内存可用空间大于100M，但是没有连续的100M可用空间，那即便是我们的内存空间充足，在申请空间时也会申请失败 而对于链表来说，他对内存空间的要求就不会有那么高，它并不需要一块连续的内存空间，只要内存空
好题分享（2023.11.5——2023.11.11）
weixin_72917087的博客
11-13 202
《反转链表》《相交链表》《环形链表（一）》《环形链表（二）》《随机链表的复制》《合并两个有序链表》《移除链表元素》 《链表中倒数第K个节点》《链表分割》《链表的回文结构》
数据结构课程设计——基于二叉链表的二叉树实现（C语言）
Fng的博客
04-04 6040
在完成数据结构课程设计“基于二叉链表的二叉树实现”时，我尝试以纯C语言的形式实现基于二叉链表的二叉树。
力扣OJ题——随机链表的复制
2301_79345909的博客
02-21 458
好啦，到此为止，今天的随机链表的复制问题就结束啦，如果文中分析，题解代码有不足的地方欢迎大家在评论区讨论和指正。指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。的链表，每个节点包含一个额外增加的随机指针。虽然时间复杂度为O（N^2），但力扣居然给过了。，该指针可以指向链表中的任何节点或空节点。让我们在接下来的时间里一起学习，一起进步吧~要求：构造这个链表的。
十大排序——8.计数排序
m0_52096593的博客
04-16 667
前面我们介绍的7中排序算法都是基于比较进行排序的，而计数排序不是基于比较进行排序的一种算法。下面，我们来看一个例子。首先，这里有一个无序数组[ 5，1，1，3，0 ]，然后我们找到这个数组中的最大元素，即5，然后创建一个新数组，新数组的长度为5+1=6，即创建一个长度为6的数组。然后，我们用新数组的索引对应原数组的值，即原数组中 1 就对应新数组中索引1，数值 2 就对应新数组中索引2，这个很好理解，并且我们也能很清楚的明白为什么新数组长度为原数组中最大值+1了。之后，
追梦之旅【数据结构篇】——详解C语言实现链队列
小梦的博客
02-25 1328
保姆式讲述C语言实现链队列
追梦之旅【数据结构篇】——详解C语言动态实现带头结点的双向循环链表结构
小梦的博客
02-22 1805
保姆式详解C语言动态实现带头结点的双向循环链表结构
【快乐手撕LeetCode题解系列】——环形链表
小梦的博客
04-10 534
小白都能看懂的LeetCode题解,和你一起快乐手撕LeetCode~
C语言——链表的归并_c语言链表详解
12-21
用c语言写链表归并
C_linked_list_data.zip_C语言 链表_链表
09-22
在C语言中，链表不像是数组那样在内存中连续存储元素，而是通过指针连接一系列节点，每个节点包含数据和指向下一个节点的指针。这种数据结构允许高效地插入和删除元素，特别是在动态变化的数据集合中。 链表的每个...
sxlb.rar_C 链表_C 双向链表_stdafx.h_双向链表_链表
09-21
双向链表\qdlist.h 双向链表\stdafx.cpp 双向链表\stdafx.h 双向链表\双向链表.cpp 双向链表\双向链表.ncb 双向链表\双向链表.dsw 双向链表\双向链表.dsp 双向链表\双向链表.opt
C语言版，链表头插法与尾插法
qq_43389859的博客
07-03 171
最近又开始看数据结构与算法，看到这个头插法还真的是头插法，头都搞疼了，略微理解了一些。尾插法还好一些，比较好理解，但是如果深入理解还是可以理解。
【数据结构】（6.3）堆的应用——堆排序（C语言）
金哥的博客
07-05 364
堆排序（Heap Sort）就是对直接选择排序的一种改进。此话怎讲呢？直接选择排序在待排序的n个数中进行n-1次比较选出最大或者最小的，但是在选出最大或者最小的数后，并没有对原来的序列进行改变，这使得下一次选数时还需要对全部数据进行比较，效率大大降低。堆排序算法是Floyd和Williams在1964年共同发明的，同时他们发明了“堆”这种数据结构。
(5) 深入探索Python-Pandas库的核心数据结构：Series详解
最新发布
架构筑梦的Cherry Yang的博客
07-06 890
# 1. Series 简介 pandas数据结构中的Series是一个一维数组对象，能够保存任何数据类型（整数、字符串、浮点数、Python对象等），并有一个与之关联的标签序列，这些标签被称为“索引”（index）。索引与数据是一一对应的，通过索引可以快速获取、更新或删除数据。Series在pandas数据处理中起着至关重要的作用，是构建更复杂数据结构（如DataFrame）的基础。 以下是关于pandas Series的详细解释： * **定义**：Series类似于一维数组或列表，但它有一个显式的
数据结构第07节：队列
hummhumm的专栏
07-04 489
在计算机科学中，队列是一种抽象数据类型，它遵循先进先出（FIFO）原则，即最先加入队列的元素将是最先被移除的。在学生成绩管理系统中，队列可以用于管理等待处理的成绩更新请求，或者用于存储等待查询成绩的学生ID列表。请注意，这个实现假设所有学生ID都是整数，并且队列的大小是固定的。这个队列将用于管理学生的ID，模拟学生成绩管理系统中可能用到的队列操作。下面，我将以一个简单的学生成绩管理系统中的队列应用为例，用表格形式来详细讲解队列的操作和状态变化。类，它包含书籍的基本信息，例如书名、作者和ISBN号。
【最新编排】宿舍管理系统 链表 C语言 C++ 数据结构 链表 课程设计.doc
06-18
【最新编排】宿舍管理系统 链表 C语言 C++ 数据结构 链表 课程设计

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值