C日志-链表

最新推荐文章于 2024-08-17 16:47:39 发布
最新推荐文章于 2024-08-17 16:47:39 发布
阅读量346 收藏
点赞数 2
分类专栏： c语言学习 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41729472/article/details/126685706
版权

一种数据存放思想

数组的元素存放地址是连续的，但缺点是增加和删除元素是复杂和内存消耗大的。而链表的存储空间是不连续的，它的每一个元素相当于一个结构体，如果有a,b,c三个元素，他们存储空间是不连续的，a有一个指针指向b的地址，b有一个指针指向c地址，就这样链接起来的一个表，如果要删除b，只要把a指针指向c地址即可完成。

#include <stdio.h>
struct Test
{
	int data;
	struct Test* next;
};
int main()
{
	int i;
	int array[] = {1,2,3};
	for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
		printf("%d ",array[i]);
	}
	putchar('\n');
	
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	t1.next = &t2;
	t2.next = &t3;
	
	printf("use t1 to point three nums\n");
	printf("%d %d %d\n",t1.data,t1.next->data,t1.next->next->data);//又叫链表头
	return 0;
}

>>>

1 2 3
use t1 to point three nums
1 2 3

静态添加和动态遍历链表

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

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

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	struct Test t5 = {5,NULL};
	struct Test t6 = {6,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	t5.next = &t6;
	
	printf("use t1 to point nums\n");
	printLink(&t1);
	return 0;
}

统计链表节点个数及链表查找

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

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

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

int searchLink(struct Test* head,int num)
{
	while(head != NULL){
		if(head->data == num){
			return 1;
		}
		head = head->next;
	}
	return 0;
}

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	struct Test t5 = {5,NULL};
	struct Test t6 = {6,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	t5.next = &t6;
	
	printf("use t1 to point nums\n");
	printLink(&t1);
	int ret = getLinkNodeNum(&t1);
	printf("这个链表有%d个节点\n",ret);
	ret = searchLink(&t1,1);
	if(ret == 0){
		printf("no 1\n");
	}else{
		printf("have 1\n");
	}
	ret = searchLink(&t1,8);
	if(ret == 0){
		printf("no 8\n");
	}else{
		printf("have 8\n");
	}
	return 0;
}

use t1 to point nums
1 2 3 4 5 6
这个链表有6个节点
have 1
no 8

后方插入新节点

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

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

int insertFromBehind(struct Test* head,int data,struct Test* new)
{
	struct Test* p = head;
	while(p != NULL){
		if(p->data == data){
			new->next = p->next;//顺序不能换，否则链表会断掉
			p->next = new;
			return 1;
		}
		p = p->next;
	}
	return 0;
}

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	struct Test t5 = {5,NULL};
	struct Test t6 = {6,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	t5.next = &t6;
	
	struct Test new = {100,NULL};
	
	printf("use t1 to point nums\n");
	printLink(&t1);
	puts("after insert behind:");
	insertFromBehind(&t1,3,&new);
	printLink(&t1);
	return 0;
}

前方插入新节点

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

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

struct Test* insertFromFront(struct Test* head,int data,struct Test* new)
{
	struct Test* p = head;
	//在头节点插入
	if(p->data == data){
		new->next = p;
		return new;
	}
	//在中间节点插入
	while(p->next != NULL){
		if(p->next->data == data){
			new->next = p->next;
			p->next = new;
			return head;
		}
		p = p->next;
	}
	printf("don't have this data\n");
	return head;
}

int main()
{
	struct Test* head = NULL;
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	struct Test t5 = {5,NULL};
	struct Test t6 = {6,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	t5.next = &t6;
	
	head = &t1;
	
	printf("use t1 to point nums\n");
	printLink(head);
	
	struct Test new = {111,NULL};
	head = insertFromFront(head,2,&new);
	puts("after insert front:");
	printLink(head);
	return 0;
}

删除节点

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

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

struct Test* deleteLink(struct Test* head,int data)
{
	struct Test* p = head;
	if(p->data == data){
		head = head->next;
		free(p);//静态链表中free要结合malloc使用
		return head;
	}
	while(p->next != NULL){
		if(p->next->data == data){
			//struct Test* tmp = p;//动态
			p->next = p->next->next;
			//free(tmp);
			return head;
		}
		p = p->next;
	}
	return head;
}

int main()
{
	struct Test* head = NULL;
//	struct Test t1 = {1,NULL};
	struct Test* p = (struct Test*)malloc(sizeof(struct Test));
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	struct Test t5 = {5,NULL};
	struct Test t6 = {6,NULL};
//	t1.next = &t2;
	p->data = 1;
    p->next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	t4.next = &t5;
	t5.next = &t6;
	
//	head = &t1;
	head = p;
	printf("use t1 to point nums\n");
	printLink(head);
	head = deleteLink(head,6);
	printLink(head);
	
	return 0;
}

头插法创建动态链表

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

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

struct Test* createFromHead(struct Test* head)
{
	struct Test* new;
	while(1){
		new = (struct Test*)malloc(sizeof(struct Test));
		new->next = NULL;//记得初始化，否则后面的printLink就会变成死循环
		puts("input your new node 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()
{
	struct Test* head = NULL;
	head = createFromHead(head);
	printLink(head);
	return 0;
}

优化

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

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

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

struct Test* creatLink(struct Test* head)
{
	struct Test* new;
	
	while(1){
		new = (struct Test*)malloc(sizeof(struct Test));
		new->next = NULL;
		puts("input your new node data:");
		scanf("%d",&(new->data));
		if(new->data == 0){
			printf("0 Quit\n");
			return head;
		}
		head = createFromHead(head,new);
	}
}

int main()
{
	struct Test* head = NULL;
	head = creatLink(head);
	printLink(head);
	/*struct Test* t1 = {100,NULL};
	head = createFromHead(head,&t1);
	printLink(head);*/
	return 0;
}

尾插法

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

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



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

struct Test* creatLink(struct Test* head)
{
	struct Test* new;
	
	while(1){
		new = (struct Test*)malloc(sizeof(struct Test));
		new->next = NULL;
		puts("input your new node data:");
		scanf("%d",&(new->data));
		if(new->data == 0){
			printf("0 Quit\n");
			return head;
		}
		head = creatFromBehind(head,new);
	}
}

int main()
{
	struct Test* head = NULL;
	head = creatLink(head);
	//struct Test t1 = {2000,NULL};
	//head = creatFromBehind(head,&t1);
	printLink(head);
	return 0;
}

run sun
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【015】 双向链表实现日志记录框架库
专注【PostgreSQL源码学习&研究】
08-20 774
文章目录1. LWlogc简介1.1 LWlogc特性1.1 lwlog.properties 配置文件1.1.1 lwlog.File1.1.2 lwlog.MaxBackupIndex1.1.3 lwlog.MaxFileSize1.1.4 lwlog.Threshold2. LWlogc代码架构2.1 LWlogc日志记录库布局图2.2 LWlogc服务启动流程2.3 使用LWlogc2.4 LWlogc内存、cpu占用3. LWlogc依赖库 1. LWlogc简介 ​      L
单链表的创建及显示
ac_blood的博客
04-17 3033
Description 为足球队员建立记录，要有姓名、身高、年龄、所属俱乐部。请创建一个单链表存储并输出。注意：两种实现方式，头插法创建及尾插法创建。单链表结构体结点如下： struct FootballPlayer {   char name[20];   int height;   int age;   char club[20];   FootballPlayer *ne
（头冷）数据结构学习日志三——对循环链表的操作（By Ivan小黄）
qq_19927141的博客
09-23 174
啊哈，老夫又来更博客啦！在这个千门万户曈曈日的中秋节假依然守在电脑屏幕前，掉发敲代码。今天嘞，我们来说说循环链表，所谓循环链表，就是首位相连的单链表，单链表的最后一个结点指向第一个结点。 虽然听起来高大上，但还是很简单的哈。好的鸭，我们来实现一下！ 1.定义循环链表的数据和操作 在这个代码的基础上我们有一个定义DataElement的头文件，也很简单啦，就是上两篇定义的结构体DataType，包含...
大一c语言课程设计报告主控模块,救命啊，这个程序的系统的主控模块流程图和主要模块流程图是什么？...
weixin_30000523的博客
05-20 177
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#includestruct node{char data;struct node *next;};struct node *createfromheada(float *a,char i);struct node *createfromheadb(float *b,char j);void fnDisplay( stru...
C++ “链链“不忘@必有回响之单链表
y6123236的专栏
09-16 474
数组和链表是数据结构的基石，是逻辑上可描述、物理结构真实存在的具体数据结构。其它的数据结构往往在此基础上赋予不同的数据操作语义，如栈先进后出，队列先进先出……数组中的所有数据存储在一片连续的内存区域；链表的数据以结点形式存储，结点分散在内存的不同位置，结点之间通过保存彼此的地址从而知道对方的存在。因数组物理结构的连续特性，其查询速度较快。但因数组的空间大小是固定的，在添加、插入数据时，可能需要对空间进行扩容操作，删除时，需要对数据进行移位操作，其性能较差。
C语言案例-推箱子小游戏.zip
12-21
在C语言中，我们需要使用数组或者链表来表示游戏地图，通过遍历和比较来实现各种逻辑。 在用户交互方面，C语言没有内置的图形库，因此往往需要借助第三方库，比如SDL（Simple DirectMedia Layer）或者ncurses。这些...
C语言开发----c语言情人节的红玫瑰.rar
04-10
指针可以用来高效地修改变量值，实现动态内存分配，以及在复杂的数据结构（如链表、树等）中导航。在“红玫瑰”项目中，虽然可能不需要复杂的数据结构，但理解并熟练使用指针仍然是提升编程技能的关键。 最后，良好...
C语言进阶－第五讲 数据结构与链表
08-11
### C语言进阶－第五讲 数据结构与链表 #### 1. 结构体 **结构体** 是一种用户自定义的数据类型，它允许我们创建包含不同数据类型的复杂数据结构。这种特性使得结构体成为组织和管理数据的有效工具。 ##### 字段 ...
C语言期末大作业链表实现
12-06
5. **src**：源代码目录，这里应包含实现链表操作的C语言源文件，如`list.c`或`node.c`，分别实现了链表的基本操作和链表节点的定义。 6. **lib**：可能包含了一些通用的库文件，例如排序、搜索算法，或者辅助函数...
大一c语言课设-影院管理系统（ttms）
05-26
- **日志**：可能是一个文件夹，用于存放程序运行的日志信息，帮助调试和问题排查。 - **UI**：用户界面，可能包含了一些控制台输出和输入的函数，用于与用户交互。 - **DAL**（Data Access Layer）：数据访问层，...
数据结构——链表
LiLiLiLaLa的博客
05-13 295
1.链表属于动态数据结构——需要多少空间开多少空间。 2.思路如下： 不能直接使用Node节点，客户端只关心数据的存储而不关心节点间的关系，因此将Node结点作为内部类隐藏起来 LinkedList：相当于火车，具体连接每个节点，客户端使用此类 Node：相当于火车车厢，存放数据 //简单实现三个位置的插入 package LinkedList; /** * LinkedList：相当于火...
单链表的简单讲解
qq_60394113的博客
07-23 5907
这次分享的是数据结构中单链表的创建和基本操作，这一部分是属于比较基础的内容，越是基础的越要投入精力去学习，不能眼高手低。在编写这篇博客的时候也出现了许多错误，这也算是一篇查漏补缺的博客。希望对大家有帮助。常规定义下的单链表，一般会包含数据域和指针域。intdata;//数据域structnode*next;//指针域}node,*linklist;//structnode可以用node替换structnode*可以用linklist替换//例如node和。node。...
【MySql进阶】undo日志详解：undo日志结构、undo日志链表、回滚段、undo log原理
博客
04-18 4272
undo日志 本文为阅读《MySql是怎样运行的》的笔记，供大家参考。 文章目录undo日志概述undo日志数据结构insert 对应的undo logdelete 对应的undo logupdate 对应的undo log不更新主键的操作更新主键的操作undo log 页面通用结构undo log 页面链表first undo pageUndo Log Segment HeaderUndo Log Headerundo页面重用回滚段概述从回滚段中申请Undo页面链表多个回滚段undo log的写入过程 概
C语言的学习日志2.19
X2573671311的博客
02-20 1867
链表： 链表是一种基础数据结构，采用动态分配储存单元的方式进行储存分配。结构体指针在这上面得到了充分的运用。换句话说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 创建链表: 首先，要先构造一个结构体，构造结构体一般都用typedef函数，这样方便结构体变量的命名。 typedef struct _node{ int value; struct _node *next; }Node; ...
个人日志---------java链表操作
wangjianhua_love的博客
05-31 141
单链表操作：https://blog.csdn.net/qq_34992845/article/details/53948486 双链表操作：https://www.cnblogs.com/skywang12345/p/3561803.html java.util.LInkedList属于双链表 ArrayList: oldCapacity + (oldCapacity &gt;&gt; 1...
深入理解MySQL索引：原理、数据结构与优化策略
乙壳虫的博客
08-16 672
索引类似于一本书的目录，它可以帮助我们快速定位到需要的内容。没有索引时，MySQL 需要遍历整个表来找到目标记录，而索引通过构建特定的结构，可以加速查找的过程。索引的主要作用是提高数据库查询效率，减少数据库检索的行数，从而提升查询速度。B-Tree 索引：这是 MySQL 中最常见的索引结构，适用于大多数场景。B-Tree 是平衡树的一种，能够保持数据有序，从而加快查找速度。哈希索引（Hash Index）：通过将键映射为固定大小的哈希值来加速查找，适用于精确查找。
数据结构----链表
新手嵌入式学习的博客
08-16 1189
数据结构顺序表中单向链表（包括有头单向链表，无头单向链表，单向循环链表）
数据结构：栈
最新发布
2301_80744520的博客
08-17 334
顺序栈的表示存储方式：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。栈底一般在低地址。top：指示栈顶元素位置base：指示栈底元素位置stacksize：表示栈的最大容量接下来，我们用更详细的一幅图来描述顺序栈：起始状态，top和base都指向0的位置，此时是空栈：base==top，且栈的容量stacksize=4。接下来为空的栈添加元素（入栈），将新的元素添加到top所指位置，再将top移向下一位置，我们最终可以观察到top并没有指向D，而是栈的外面，即4的位置。
uva1586分子量（Molar Mass,ACM/ICPC Danang 2007）
2301_80844586的博客
08-14 242
然后代码具体要考虑i++每次进行i++自动i++这样避免算完字母后碰到数字然后会多算一次字母。就是一位算数字后i++如果【i+2】就是匹配到两位数的话再次i++；这样可以有效避免数字越界（你可以好好思考一下）如果都没有就是1直接定义1即可。第一个是有四个字母然后把for循环中匹配到的字母进行确认到z里面后面进行。第二的大逻辑就行下面的if那个三大判断条件第一个是一位数并且是。也是改了小两天，然后说一下核心代码逻辑两大块的核心。就是没有数字的就是1的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

run sun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值