C++ 单链表的基本操作及逆序存放

最新推荐文章于 2023-10-26 21:46:25 发布

Venistarc

最新推荐文章于 2023-10-26 21:46:25 发布

阅读量1.1k

点赞数 5

文章标签：数据结构 c++

本文链接：https://blog.csdn.net/ninini12386/article/details/109480127

版权

本文档介绍了使用C++实现单链表的基本操作，包括初始化、销毁、清空链表、获取长度、查找元素、插入、删除、求前驱和后继等。特别地，详细讲解了如何在给定位置插入元素和删除元素，以及如何实现链表的逆序存放。所有提示和输出都在main函数中进行，确保函数的纯粹性。在销毁链表时，注意逐个释放节点内存。

摘要由CSDN通过智能技术生成

实验3、单链表的基本操作实现
要求：
（1）实验目的
通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。和实验3对比，掌握线性结构两种不同存储方式的区别。
（2）实验内容
编程实现链表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。注意，每个功能模块一定要考虑非法的情况，并作出相应的提示，例如：求前驱，要分别能够测试第一个元素的前驱、其他正常的元素的前驱、输入一个在表中不存在的元素求其前驱，这三种情况应给出相应的提示语和结果值；插入和删除时要考虑插入或删除的位置是否合法等。
（3）实验要求：
菜单项包括：
1.初始化或重置链表
2.销毁链表
3.清空链表
4.链表长度
5.指定位置的元素值
6.链表已存在元素的位序
7.求输入元素的直接前驱
8.求输入元素的直接后继
9.在第i个位置插入一个元素
10.删除第i个元素
11.输出有的链表元素
12.初始化并用头插法（或尾插法）输入元素
13.实现单链表的逆序存放
要求：所有的提示语和输出语句不允许出现在自定义的函数中，只能在main函数中出现提示语。
注：销毁链表时需要循环释放每个结点所占用的空间。
注：求前驱是指，输入一个元素值（而不是位置），求该元素在顺序表中的直接前驱元素值。求后继是指：输入一个元素值（而不是位置），求该元素在顺序表中的直接后继元素值。

#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
#define ERROR -1;
int exist=0;  //全局变量来判断是否初始化. 

typedef int ElemType;
typedef struct LNode{
   
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//初始化一个空链表 
void CreateList(LinkList &L){
              
	L=(LNode*)malloc(sizeof(LNode));
	L->next=NULL;
}

//销毁链表
void DestroyList(LinkList &L){
   
	LinkList pre=L, p=L->next;
	while(p!=NULL){
   
		free(pre);
		pre=p;
		p=p->next;
	}
	free(pre);
	exist=0;
}

//清空链表
void ClearList(LinkList &L){
   
	LinkList p=L->next;
	while(p!=NULL){
   
		LinkList q=p->next;
		delete p;
		p=q;
	}
	L->next=NULL;
}

//求链表长度
int ListLength(LinkList &L){
   
	int i;
	LNode *p;
	for(i=0,p=L;p;p=p->next,++i);
	return i-1;
} 

//指定位置元素值
int ListFind(LinkList &L,int pos){
   
	
	LinkList p=L->next;
	int i=1;
	while(i<pos){
   
		p=p->next;
		++i;
	}
	return p->data;
}

//查找指定元素位置 
void LocateElem(LinkList &L,int e){
   
	int i=1;
	LinkList p=L->next;
	while(p!=NULL&&p->data!=e){
   
		p=p->next;
		i++;
	}