数据结构——c++链表

最新推荐文章于 2023-12-12 18:42:36 发布
最新推荐文章于 2023-12-12 18:42:36 发布
阅读量2.6k 收藏 41
点赞数 11
分类专栏： 数据结构 文章标签： 链表 数据结构 链表菜单 c++链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44749053/article/details/102489221
版权

数据结构——c++链表

链表菜单

#include<iostream>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1  //不可实行的
#define OVERFLOW -2   //溢出  
using namespace std;

typedef int Status;

typedef struct LinkNode{
	int data;
	struct LinkNode *next;
}LinkNode,*LinkList;

void createNode(LinkList &head);
void destroyNode(LinkList &head);
Status numberNode(LinkList head);
Status locateElem(LinkList head,int l,int &s1);
Status location(LinkNode &N,int l,int &s2);
Status former(LinkList head,int e,int &s3);
Status later(LinkList head,int e,int &s4);
Status insert(LinkList &head,int l,int e); 
Status remove(LinkList &head,int l);
Status coutelem(LinkList &head);
Status cinelem(LinkList &head,int n);
void clear(LinkList &head);

int success=0;
int num666;

int main()
{
	int choose=0;
	LinkList head;
	head=(LinkList)malloc(sizeof(LinkNode));
	head->data=0;
	head->next=NULL;
	while(1)
	{
		cout<<"1----初始化(创建)或重置链表"<<endl;
		cout<<"2----销毁链表"<<endl;
		cout<<"3----链表中数据的元素个数"<<endl;
		cout<<"4----所指位序的元素值"<<endl;
		cout<<"5----链表已存在元素的位序"<<endl;
		cout<<"6----请输入元素，求直接前驱"<<endl;
		cout<<"7----请输入元素，求直接后继"<<endl;
		cout<<"8----在第i个位置插入元素"<<endl;
		cout<<"9----删除第i个元素"<<endl;
		cout<<"10----输出所有的链表元素"<<endl;
		cout<<"11----初始化并输入链表元素"<<endl;
		cout<<"12----清空链表"<<endl;
		cout<<"0----退出"<<endl;
		cout<<"请选择"<<endl;
		cin>>choose;
		switch(choose)
		{
			case 1:
				{
					createNode(head);
					cout<<"初始化成功"<<endl;
				}
				break;
			case 2:
				{
					if(success==1)
					{
						destroyNode(head);
						cout<<"摧毁成功"<<endl;
					}
					else
					{
						cout<<"尚未初始化"<<endl; 
					}
				}
				break;
			case 3:
				{
					int i;
					if(success==1)
					{
						numberNode(head);
						cout<<"元素个数为"<<num666<<endl;
					}
					else
					{
						cout<<"尚未初始化"<<endl; 
					}
					
				}
				break;
			case 4:
				{
					int i,j;
					if(success==1)
					{
						int s1;
						cout<<"请输入位序"<<endl;
						cin>>i;
						locateElem(head,i,s1);
						if(i<1||i>num666)
						{
							cout<<"输入错误"<<endl;
						}
						else{
						cout<<"该位置的元素为:"<<s1<<endl; 
						}
						
					}
					else
					{
						cout<<"尚未初始化"<<endl; 
					}
				}
				break;
			case 5:
				{
					int i,j,s2;
					if(success==1)
					{
						cout<<"请输入元素"<<endl;
						cin>>j;
						i=location(*head,j,s2);
						if(i==0)
						{
							cout<<"未查找到"<<endl;
						}
						else
						{
							cout<<"位序为:"<<s2<<endl; 
						} 
					}
					else{
						cout<<"尚未初始化"<<endl;
					}
				}
				break;
			case 6:
				{
					if(success==1)
					{
						LinkList p;
						p=head;
						int i,j,s3;
						bool yes;
						cout<<"请输入元素"<<endl;
						cin>>j; 
						while(p->next!=NULL)
						{
							p=p->next;
							if(p->data==j)
							{
								yes=true;
								break;
							} 
						}
						if(yes)
						{
							if(head->next->data==j)
							{
								cout<<"无前驱"<<endl; 
							}
							else
							{
								former(head,j,s3);
								cout<<"前驱为"<<s3<<endl;
							}
						}
						else
						{
							cout<<"没有该元素"<<endl;
						}
			
					}
					else
					{
						cout<<"尚未初始化"<<endl;
					}
				}
				break;
			case 7:
				{
					if(success==1)
					{
						LinkList p,q;
						p=head;
						bool yes;
						int i,j,s4,asd;
						cout<<"请输入元素"<<endl;
						cin>>j; 
						asd=later(head,j,s4);
						if(asd==0)
						{
							cout<<"出错"<<endl; 
						}
						else
						{
							cout<<"后继为："<<s4<<endl;
						}	
				}
				else{
					cout<<"尚未初始化"<<endl;
				}
			}
				break;
			case 8:
				{
					if(success==1)
					{
						int i,j,k;
						cout<<"请依次输入要插入的位置和元素"<<endl;
						cin>>j;
						cin>>k; 
						i=insert(head,j,k);
						if(i==-1)
						{
							cout<<"输入位置有误"<<endl;
						}
						if(i==1)
						{
							cout<<"插入成功"<<endl;
						} 
					} 
					
					else
					{
						cout<<"尚未初始化"<<endl;
					}
				} 
				break;
			case 9:
				{
					if(success==1)
					{
						int i,j,k;
						cout<<"请输入要删除的位序"<<endl;
						cin>>j;
						i=remove(head,j);
						if(i==-1)
						{
							cout<<"删除位置有误"<<endl;
						}
						else if(i==1)
						{
							cout<<"删除成功"<<endl;
						}
					} 
					else
					{
						cout<<"尚未初始化"<<endl;
					}
				
				}
				break;
			case 10:
			{
				if(success==1)
				{
					int ak=coutelem(head);
					if(ak==0)
					{
						cout<<"空表"<<endl;
					}
				}
				else
				{
					system("CLS");
					cout<<"尚未初始化"<<endl;
					
				}
			 } 
			 break;
			case 11:
				{
					int i,j,k;
					cout<<"输入元素个数"<<endl;
					cin>>j;
					system("CLS");
					cout<<"请输入"<<endl;
					int akk=cinelem(head,j);
					if(akk==1)
					{
						cout<<"输入成功"<<endl;
					}
					success=1;
				}
				break;
			case 12:
				{
					if(success==1)
					{
						clear(head);
						cout<<"清空成功"<<endl;
					}
					else
					{
						cout<<"尚未初始化"<<endl;
					} 
				}
				break;
			case 0:
				{
					return 0;
				}
			default:
				{
					cout<<"输入错误"<<endl;
					break;
				}
		}
	}
}

//1初始化(创建)或重置链表
void createNode(LinkList &head)
{
	LinkList p;
	p=new LinkNode;
	p->data=0;
	p->next=NULL;
	head=p;
	success=1;
	system("CLS");
}
//2销毁链表
void destroyNode(LinkList &head)
{ 
	LinkList p=head->next;
	while(p!=NULL){
		head->next=p->next;
		free(p);
		p=head->next;
	}
	free(head);
	head=NULL;
		success=0;
		system("CLS");
}
//3链表中数据的元素个数
Status numberNode(LinkList head)
{
		system("CLS");
		return OK;
}
//4所指位序的元素值
Status locateElem(LinkList head,int l,int &s1)
{
		LinkList p;
		p=head;
		if(l<1&&l>num666)
		{
			return ERROR;
		}
		else
		{
			int num=0;
			while(p->next!=NULL)
			{
				p=p->next;
				num++;
				if(num==l)
				{
					s1=p->data;
					system("CLS");
					return OK;
				}
			}
		}
}
//5链表已存在元素的位序
Status location(LinkNode &N,int l,int &s2)
{
		LinkList p;
		p=&N;
		int num=0;
		while(p->next!=NULL)
		{
			p=p->next;
			num++;
			if(p->data==l)
			{
				s2=num;
				system("CLS");
				return TRUE;
			}
		}
		system("CLS");
		return FALSE;
}
//6请输入元素，求直接前驱
Status former(LinkList head,int e,int &s3)
{
	
		LinkList p,q;
		p=head;
		while(p->next!=NULL)
		{
			q=p;
			p=p->next;
			if(p->data==e)
			{
				s3=q->data;
				system("CLS");
				return OK;
			}
		}
		system("CLS");
		return ERROR;
} 
//7请输入元素，求直接后继
Status later(LinkList head,int e,int &s4)
{
		LinkList p,q;
		p=head;
		while(p->next->next!=NULL)
		{
			p=p->next;
			q=p->next;
			if(p->data==e)
			{
				s4=q->data;
				return OK;
			}
		}
		return ERROR;
}
//8在第i个位置插入元素
Status insert(LinkList &head,int l,int e)
{
		LinkList p,q;
		int location=0;
		p=head;
		q=new LinkNode;
		q->data=e;
		if(l<1||l>num666+1)
		{
			system("CLS");
			return INFEASIBLE;
		}
		else
		{
			while(p->next!=NULL)
			{
				location++;
				if(location==l)
				{
					break;
				}
				p=p->next;
			}
			q->next=p->next;
			p->next=q;
			num666++;
			system("CLS");
			return OK;
		}
}
//9删除第i个元素
Status remove(LinkList &head,int l)
{
		LinkList p,q;
		q=head;
		p=q->next; 
		int location=1;
		if(l<1||l>num666)
		{
			return INFEASIBLE;
		}
		else
		{
			while(p!=NULL)
			{
				if(l==location)
				{
					break;
				}
				
				q=p;
				p=p->next;
				location++;
			}	
			q->next=p->next;
			free(p);
			num666--; 
			system("CLS");
			return OK;
		}
}
//10输出所有的链表元素
Status coutelem(LinkList &head)
{
		LinkList p;
		p=head;
		int num555=0;
		if(p->next==NULL)
		{
			system("CLS");
			return FALSE;
		}
		else
		{
		system("CLS");
		for(int num555=0;num555<num666;num555++)
		{
			p=p->next;
			cout<<p->data<<"  ";
		}
		}
		cout<<endl;
		return OK;
}
//11初始化并输入链表元素
Status cinelem(LinkList &head,int n)
{/*代码逻辑错误 
	success=1;
	LinkList p,q;
	p=(LinkList)malloc(sizeof(LinkNode));
	p->data=0;
	p->next=NULL;
	head=p;
	num666=0;
	while(num666!=n)
	{
		q=(LinkList)malloc(sizeof(LinkNode));
		cin>>q->data;
		p->next=q;
		p=q;
		num666++;
	}
	return OK;*/
	success=1;
	LinkList p,q;
	q=head;
	num666=0;
	for(num666=0;num666<n;num666++){
		p=(LinkList)malloc(sizeof(LinkNode));
		if(p==NULL){
			return ERROR;
		}
		cin>>p->data;
		p->next=q->next;
		q->next=p;
		q=p;
	}
	return OK;
}
//12清空链表
void clear(LinkList &head)
{
	LinkList p=head->next;
	while(p!=NULL){
		head->next=p->next;
		free(p);
		p=head->next;
	}
	system("CLS");
}

特别注意：
仅供参考学习，转载请附上原文链接
分享学习心得，如有侵权，望联系本人处理
还在读大学的程序员，项目经验少，如有纰漏，感谢指正
需要源代码请联系本人
谢谢配合

如果这篇文章对您有帮助，小小的点个赞，算是给小学弟的鼓励吧！谢谢大佬！！/呱呱.jpg

万事胜意L
关注
  • 11
    点赞
  • 踩
  • 41
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[Python]数据结构--链表
Festinatione facit vastum
01-11 614
[Python]数据结构–链表 ‘Festinatione facit vastum’ 链表的概念 单链表的实现 循环单链表的实现 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另
C++ 数据结构与算法（四）（链表）
chenyfan_blog
02-24 6842
链表 LeetCode 代码随想录
利用C++超详细解释数据结构中的链表
Mr.林先生的博客
03-24 2758
链表是一种线性数据结构，它由一系列节点组成，每个节点包含两个部分：数据部分和指针部分。数据部分用来存储节点的数据，指针部分用来指向下一个节点。int val;// 数据部分// 指针部分，指向下一个节点ListNode(int x) : val(x), next(nullptr) {} // 构造函数其中，val表示节点的数据，next指向下一个节点的指针。构造函数用来初始化节点的数据和指针部分。
c++ 数据结构与算法——链表
2302_79253478的博客
12-12 435
链表是⼀种通过指针串联在⼀起的线性结构，每⼀个节点由两部分组成，⼀个是数据域⼀个是指针域（存放指向下⼀个节点的指针），最后⼀个节点的指针域指向null（空指针的意思）。链表的⼊⼝节点称为链表的头结点也就是head。
【数据结构】链表(C++)
半生瓜のblog
10-09 564
链表 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机中的内存位置不必须相邻，给每一个元素 加一个指针域，指向下一个元素的位置。 如下图所示: 链表的核心要素： 每个结点由数据域和指针域组成 指针域指向下一个结点的内存地址 单链表 链表的结点均单项指向下一个结点，形成一条单项访问的数据链。 相关接口实现 typedef int DataType; //结构体定义 typedef struct LinkNode { DataType data; struct LinkNode* next;
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
《数据结构——C++实现》（第二版）课本源代码
10-30
《数据结构——C++实现》（第二版）是一本经典的计算机科学教材，专注于介绍各种数据结构及其在C++编程语言中的实现。这本书的核心是通过实际的代码示例帮助读者理解和掌握数据结构的基本概念，这对于任何想要深入...
C++——数组模拟链表
12-03
C++中的链表是数据结构中非常重要的一部分，而在链表中，我们可以使用数组来模拟链表的结构。今天，我们将讨论如何使用数组来模拟链表，并实现链表的插入和遍历操作。 首先，我们需要了解链表的基本结构。链表是一...
《数据结构——C++实现》（第二版）课本源代码.zip
最新发布
06-16
《数据结构——C++实现》（第二版）是一本深入讲解这一主题的教材，提供了源代码供读者实践和学习。 本书的C++实现部分，旨在帮助读者掌握各种基本和高级数据结构，如数组、链表、栈、队列、树（二叉树、平衡树）、...
c++数据结构——链表
qq_35686734的博客
06-13 2万+
1.链表基础知识： 链表分类：单链表、双链表、循环链表 链表的存储：散乱分布，通过指针域的指针链接在一起 链表的定义：此处给出单链表的c++定义 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; 链表初始化及调用： ListNode* head = new ListNode(5);
C++链表数据结构实现
06-22
链表的定义、遍历、查询、插入、删除、排序等功能实现
c++ 数据结构 链表类（详解）
weixin_59629651的博客
09-28 1704
大学课 链表 数据结构 c++
C++数据结构之链表
Algabeno的博客
09-15 437
C++数据结构之链表什么是链表？一、单向链表二、双向链表 什么是链表？   链表是节点的集合，节点中存储着数据并连接到其他的节点。通过这种方式，节点可以位于内存中的任何位置，每个节点都存储着链表中其他节点的地址，因此数据很容易从一个节点到达另一个节点。 一、单向链表   如果一个节点将指向另一个节点的指针作为数据成员，那么多个这样的节点可以连接起来，只用一个变量就能访问整个节点序列。   如果序列中的节点只包含指向后继节点的链接，该链表就称为单向链表。 参考例子：剑指offer面试题24——反转链表 #i
C++数据结构——链表
GeekZW的博客
06-27 9511
C++数据结构——链表参考博客：（1）实践：https://www.cnblogs.com/renyuan/archive/2013/05/21/3091524.html（2）实践：https://blog.csdn.net/lg1259156776/article/details/47021505（3）理论：数据结构（二）链表、链队列https://blog.csdn.net/lg1259156...
数据结构之单链表基本操作(C++)
FEEL的博客
06-21 3629
#include<iostream> using namespace std; typedef int elemType; template <typename elemType> class linkList { private: struct Node //结点类型 { elemType data; //结点数据...
数据结构——链表（c++）
C.
06-18 1082
数据结构——链表（c++）
C++实现链表基本操作
热门推荐
Kevin_zhai的博客
01-10 7万+
前几天找实习的时候，一个面试官给我留了一个题，做一个链表demo，要求实现创建、插入、删除等操作。 链表是一种常见的数据结构，它是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 我是用
数据结构——链表（c++ 实现）
weixin_43211535的博客
10-24 663
一.静态链表 静态链表没有指针但是也可以实现链表的结构，可以通过数组来实现，如下图所示，头结点数为1，说明下一个指向1；然后1的头结点数是4，下一个元素便指向4号，4号的头结点数为2.。。。。。 一.单链表 代码实例： #include<stdlib.h> #include<iostream> using namespace std; cla...
数据结构-链表（链表的基本实现C++）
lvchang
04-25 685
​线性表是最常用而且简单的一种数据结构，一个线性表是n个数据元素的有限序列。 当线性表需要频繁查找，较少插入和删除时，通常采用顺序存储结构，若需要频繁插入和删除，通常采用基于链表的形式；当线性表的元素个数变化较大或不确定时，最好用链表，这样不需要考虑存储空间大小问题，当事先知道线性表的大小长度，用顺序存储结构效率会高一些。 1、线性表的顺序表示和实现 顺序表，基于数组的一种实现，一组地址...
《数据结构与算法——c++版》
08-11
《数据结构与算法——c 版》是一本介绍数据结构和算法的学习教材。这本书以C语言为主要编程语言，全面讲解了数据结构和算法的基本概念及其常见的应用。通过学习本书，读者可以掌握C语言中常用的数据结构和算法，提高...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值