链表的应用

最新推荐文章于 2024-07-07 15:59:47 发布
原创 最新推荐文章于 2024-07-07 15:59:47 发布 · 791 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表

在这里插入图片描述
链表功能
可操作有：
1.初始化或重置链表
2.销毁链表
3.链表中数据元素个数
4.所指位序的元素值
5.链表已存在元素
6.请输入元素，求直接前驱
7.请输入元素，求直接后驱
8.在第i个位置插入元素
9.删除第i个元素
10.输出所输入的链表元素
11.初始化并输入链表
12.退出
13.清空链表

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct Sqlist{
	int Data;//node数据
	struct Sqlist *next;//下一个node地址
}Sqlist;
static int sum=0,i=0;//sum为链表长度，i方便循环查找 
bool decide=false;//来判断是否初始化
void Display();//主屏幕显示
Sqlist *Start_restart();//初始化或重置
void Delet(Sqlist *head);//销毁链表
void Add(Sqlist *p,int n,int nums);//添加节点
void Remove(Sqlist *p,int n);//移除节点
void Cha_Zhao(Sqlist *p,int n);//查找节点位置的数字
void Zhao_wei(Sqlist *p,int nums);//查找某数字的位置
void Qian_Qu(Sqlist *p,int nums);//找前驱
void Hou_Qu(Sqlist *p,int nums); //找后驱
void Print(Sqlist *p);//打印数字
Sqlist *Scanf(Sqlist *p);//初始化并输入数字
void Clear(Sqlist *p);//清除链表中数字和节点
int main()
{
	Display();
	Sqlist *head; 
	int n=0, nums=0;//输入的位置和要插入的数字 
	int num=0;
	scanf("%d",&num);
	while(true)
	{
		if(decide==false)
		{
			if((num==1)||(num==11) ) 
			 {} 
			else 
			{
				num=14;
			}
		}
		switch(num)
		{
			case 1:
				head=Start_restart();
				break;
			case 2:
			    Delet(head);
				break;
			case 3:
				printf("有%d个数字\n",sum);
				break;
			case 4:
				printf("输入所指位置:"); 
				scanf("%d",&n);
				if(n<=sum&&n>0)
				Cha_Zhao(head,n);
				else
				printf("输入位置不合理\n"); 
				break;
			case 5:
				printf("输入所指数字:"); 
				scanf("%d",&nums);
				Zhao_wei(head,nums);
				break;
			case 6:
				printf("输入所指找前驱的数字:"); 
				scanf("%d",&nums);
			    Qian_Qu(head,nums);
			   
				break;
			case 7:
				printf("输入所指找后驱的数字:"); 
				scanf("%d",&nums);
			    Hou_Qu(head,nums);
				break;
			case 8:
				printf("输入插入位置和数字:"); 
				scanf("%d %d",&n,&nums);
				if(n<=sum+1&&n>=1)
				Add(head,n,nums);
				else
				printf("要插入的位置不合理!!!\n");
				break;
			case 9:
				printf("输入删除位置:"); 
				scanf("%d",&n);
				if(n<=sum&&n>=1)
				 Remove(head,n);
				else
				printf("要删除的位置不合理!!!\n");
				break;
			case 10:
				if(sum>0)
				Print(head);
				else
				printf("没有数字!!!\n");
				break;
			case 11:
				head=Scanf(head);
				break;
			case 12:
				printf("你选择退出!!!\n");
				Delet(head);
				return 0;
			case 13:
				Clear(head);
				break;
			case 14:
				printf("没有初始化或数不合法!!!\n");
				break;
			default:
				printf("你输入的数字不合法!!!\n");
				break;		
		}
		system("PAUSE");
		system("CLS");
		printf("\n");
		Display();
		scanf("%d",&num);
	 } 
	
	
	
	return 0;
 } 
 void Display()
 {
 	printf("可操作有：\n");
 	printf("*****************************************************************\n");
 	printf("**************1.初始化或重置链表           **********************\n");
 	printf("**************2.销毁链表                   **********************\n");
 	printf("**************3.链表中数据元素个数         **********************\n");
 	printf("**************4.所指位序的元素值           **********************\n");
 	printf("**************5.链表已存在元素             **********************\n");
	printf("**************6.请输入元素，求直接前驱     **********************\n");
	printf("**************7.请输入元素，求直接后驱     **********************\n");
	printf("**************8.在第i个位置插入元素        **********************\n");
	printf("**************9.删除第i个元素              **********************\n");
	printf("**************10.输出所输入的链表元素      **********************\n");
	printf("**************11.初始化并输入链表          **********************\n");
	printf("**************12.退出                      **********************\n");
	printf("**************13.清空链表                  **********************\n");
	printf("*****************************************************************\n");	
	printf("请输入你的选择：");
 }
Sqlist* Start_restart(){
	Sqlist* head;
 	head=(Sqlist*)malloc(sizeof(Sqlist));
 	if(!head)
 	{
 		printf("初始化或重置失误\n"); 
 		return 0;
	 }
	 if(sum==0)
    	head->next=NULL;
 	else{
 		Sqlist *p1,*p2;
 		head->next=p1;
 		for(;sum>1;sum--)
 		{
 			
 			p2=p1->next;
 			free(p1);
 			p1=p2;	 
		 }
		 free(p1);
		 p1=NULL;
		 p2=NULL;	 
	 }
 	sum=0;
 	printf("初始化或重置成功\n"); 
 	decide=true;
 	return head;
 }
 void Delet(Sqlist *head)
 {
	if(sum==0)
    	free(head);
 	else{
 		Sqlist *p1,*p2;
 		p1=head->next;
 		for(;sum>1;sum--)
 		{
 			
 			p2=p1->next;
 			free(p1);
 			p1=p2;	 
		 }
		 free(p1);
		 free(head);
		 p1=NULL;
		 p2=NULL;	 
	 }
 	sum=0;
 	printf("列表删除成功!!!\n"); 
 	decide=false;
 } 
 void Cha_Zhao(Sqlist *p,int n){
 	
 	Sqlist *p1;
 	while(i!=n)
 	{
 		p1=p->next;
 		p=p1;
 		i++;
	 }
 	printf("你要找%d位置的数为%d",n,p->Data);
 	i=0;
 }
 void Zhao_wei(Sqlist *p,int nums){	
 	Sqlist *p1;
 	do
 	{
 		p1=p->next;
 		p=p1;
 		i++;
	 }while(p->Data!=nums&&i<=sum); 
	if(i<=sum)
 	printf("你要找%d位置是为%d\n",nums,i);
 	else
 	printf("你要找%d不存在位置\n",nums);
 	i=0;	
 }
 void Qian_Qu(Sqlist *p,int nums){
	Sqlist *p1,*p2;
 	do
 	{
 		p2=p1;
 		p1=p->next;
 		p=p1;
 		i++;
	 }while(p->Data!=nums&&i<sum); 
	 if(i!=1)
 	printf("你要找%d位置的前驱是为%d",nums,p2->Data);
 	else
 	  printf("输入的位置没有前驱!!!\n");
 	i=0;
 }
 void Hou_Qu(Sqlist *p,int nums){
 	Sqlist *p1;
 	do
 	{
 		p1=p->next;
 		p=p1;
 		i++;
	 }while(p->Data!=nums&&i<sum);
	 if(i<sum) 
	 {
	    p1=p->next;
 		printf("你要找%d位置的前驱是为%d",nums,p1->Data);
     }
     else
        printf("输入的位置没有后驱!!!\n");
    i=0;
 }
void Add(Sqlist *p,int n,int nums)
{
		Sqlist *node,*p1;
		node=(Sqlist*)malloc(sizeof(Sqlist));
		node->Data=nums;
		node->next=NULL;
		if(n==1&&sum==0)
		{
			p->next=node;
		}
		else if(n==1)
		{
			p1=p->next;
			p->next=node;
			node->next=p1;
		}
		else
		{
			while(i<n-1)
			{
				p1=p->next;
				i++;
				p=p1;
			}
			p1->next=node;
			node->next=p->next;
			p1=NULL; 
	    }
		i=0;
		sum++;
		printf("插在%d的%d成功\n",n,nums);
} 
void Remove(Sqlist *p,int n){	
	Sqlist *p1,*p2;
 	while(i!=n)
 	{
 		p2=p;
 		p1=p->next;
 		p=p1;
 		i++;
	 }
 	printf("你要删除%d位置的数为%d",n,p->Data);
 	p2->next=p->next;
 	free(p);
 	sum--;
 	p1=NULL;
 	p2=NULL;
 	i=0;	
}
void Print(Sqlist *p)
{
	Sqlist *node;
	printf("列表有: ");
	while(i<sum)
	{
		node=p->next;
		printf("%d\t",node->Data);
		p=node;
		i++;
	}	
	i=0;	
}
Sqlist *Scanf(Sqlist *p)
{
	if(sum>0)
	{
    	Clear(p);
		free(p);
	}
	Sqlist* head;
 	head=(Sqlist*)malloc(sizeof(Sqlist));
	int k=0,num=0;
	printf("输入负数结束\n");
	scanf("%d",&k);
	while(k>=0)
	{
		num++;
		Add(head,num,k);
		scanf("%d",&k);
	 } 	
	 decide=true;
	 return head;		
}
void Clear(Sqlist *p)
{
	Sqlist *p1;
	p1=p->next;
	while(i<sum)
	{
		p=p1;
		p1=p->next;
		free(p);
		i++;	
	}
	p1=NULL;
	sum=0;
	i=0;
	printf("清空完成!!!\n");
}
链表的实际应用
weixin_67807492的博客
12-17 1130
假设：我们有这么个链表：我们需要删除所有date域为key的结点。假设key为4：思路（快慢指针）：1. 我们设置两个指针，一个叫做fast，用于与date域进行判断；另一个叫做slow，用于将所有的链表串联。fast指向head.next；slow指向slow。2. fast先走，判断date域中的的值和key的对比结果。如果结果为不相等，那么slow和fast一起向后走一步；如果结果相等：将fast.next 赋给slow.next ，用于跳过这个指针。
直击高频编程考点：链表知识及经典算法题总结
热门推荐
张彦峰的博客
10-24 5万+
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）
链表（应用篇）
难波儿万的博客
04-23 3248
1.概述 链表是在程序设计过程中经常使用的数据结构，bcos系统内部的调度和tasklet的实现都是基于链表。所以，对链表的支持是bcos与生俱来的特性。bcos的链表设计参考了Linux内核链表的设计思想，如果用户想使用链表只需要在自己的数据结构中包含链表头，然后便可以开始使用链表来实现自己的数据结构了。 2.双向循环链表 下面展示了双向循环链表的所有接口并附有简单的解释。每个接口的参数都易于理解，读者很容易理解并使用接口实现利用双向循环链表进行数据的管理。 链表头： struct list_head{
JS基于对象的链表实现与使用方法示例
10-17
通过实际编码和运行测试，可以帮助读者更好地理解和掌握链表的实现与使用。除此之外，针对JavaScript的数据结构与算法，读者还可以查阅更多专题内容，包括但不限于排序算法、遍历算法、查找算法以及错误与调试技巧，...
Linux内核链表使用方法
最新发布
hinewcc的博客
07-07 1992
Linux内核链表使用方法介绍
链表-使用C语言实现循环链表应用之解决约瑟夫问题.zip
03-13
本项目专注于使用C语言实现循环链表，并将其应用于解决著名的约瑟夫问题。 约瑟夫问题（Josephus Problem）源于一个古老的故事，它涉及到在圆形排列的人群中，按照一定的间隔（通常为3或4）剔除一个人，直到剩下...
循环链表、双链表及链表应用实验
12-07
设计算法以判断一个带头结点的单循环链表是否满足...若成立，返回TRUE,否则返回FALSE，任务利用递增有序地单循环链表表示集合，分别求两个链表表示的集合的交、并集所构成的链表，设计算法以构造带头结点的双循环链表。
链表的简单应用
qhu1600417010的博客
05-01 382
链表题的解题技巧 额外数据结构记录，哈希表 快慢指针 快慢指针的技巧 【技巧】通过快慢指针得到链表的中间节点 快指针一次走两步，慢指针一次走一步； a) 对于奇数个节点的链表,快慢指着从指着首节点的位置开始，快指针一次 走两步，慢指针一次走一步；当快指针走到最后一个节点的时候，满指针刚好指向正中间的一个节点 b) 对于奇数个节点的链表,慢指针和快指针分别从首节点位置和第二个节点的位置出发，快指针一次走两步，慢指针一次走一步；当快指针走到最后一个节点的时候，满指针刚好指向正中间位置的前一个节点 c
链表应用
轻骑兵的博客
09-16 580
链表实例
链表及其应用
我是gloria，吐司做好了没
08-07 2389
知识点： 1.链表 理解什么是“链表”之前，先弄清楚c语言中的“结构体指针”是什么？   ”结构体“好懂，就是类似于这样的东西： ，把不同基本类型的变量打包。   “结构体指针”，顾名思义，就是指向结构体的指针。   好了，现在就可以把链表中的一个结点看作一个结构体，这个结构体有这样的特征：包含数据域和指针域，数据域记载有关本结点的信息，指针域就是一个指针变量，指向后继结点，嗯，...
数据结构之链表的实际应用
m0_63932570的博客
03-27 2365
今天给大家分享链表的实际应用，很多人学数据结构时总是学课本里的伪代码，其实看懂了课本的伪代码只是学会了数据结构的20%，在学数据结构时我们应该要多注重实践，多用已学的数据结构来解决一些实践的问题。下面是我自己写的链表完整代码（包括创建链表，链表插入数据，链表删除数据，修改链表指定位置的值），以供大家参考。 完整源代码： #include <stdio.h> #include <stdlib.h> struct Stu *create(int n); void print(str.
链表的运用
accumla的博客
03-25 330
#include<stdio.h> #include<malloc.h> #define LEN sizeof(struct student) typedef struct student { long num; float score; struct student *next;/*指向链表的下一个结点**/ }stu; /*声明结构体...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值