链表(c++)

最新推荐文章于 2025-04-28 21:19:29 发布

原创

最新推荐文章于 2025-04-28 21:19:29 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

本文介绍了C++中两种常见的链表数据结构——单链表和双链表。讨论了它们在插入和删除操作上的区别，以及在其他单向操作上的相似性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表

1. 顺序表
2. 单链表
3. 双链表

1. 顺序表

#include <iostream>
using namespace std;

typedef int DataType;
const int MaxSize = 50;

class List{
   
   
	int size;
	DataType data[MaxSize];
	public:
		List();
		~List();
		bool IsEmpty();
		bool IsFull();
		void Creat(int n,DataType a[]);
		void Insert(int n, DataType e);
		DataType Delete(int n);
		DataType GetElem(int n);
		int Locate(DataType e);
		void PrintList();
		void Clear();
		int Length(){
   
   return size;}
};

List::List(){
   
   
	size = 0;
}

List::~List(){
   
   

}

bool List::IsEmpty(){
   
   
	return size == 0;
}

bool List::IsFull(){
   
   
	return size == MaxSize -1;
}

void List::Creat(int n,DataType a[]){
   
   
	for(int i = 0;i < n ;i++){
   
   
		data[i] = a[i];
	}
	size = n;
}

void List::Insert(int n ,DataType e){
   
   
	if(n < 1 || n > size + 1 || size >= MaxSize){
   
   
		cout << "插入位置不合理！！！" << endl;
		exit(0);
	}else{
   
   
		for(int i = size - 1;i >= n - 1;i--){
   
   
			data[i+1] = data[i];
		}
		data[n-1] = e;
		size++;
	}
}

DataType List::Delete(int n){
   
   
	if(n < 1 || n > size){
   
   
		cout << "删除位置不正确" << endl;
		exit(0);
	}else{
   
   
		DataType e = data[n-1];
		for(int i = n - 1;i < size-1;i++){
   
   
			data[i] = data[i+1];
		}
		size--;
		return e;
	}
}

DataType List::GetElem(int n){
   
   
	if(n < 1 || n > size){
   
   
		cout << "位置不合理" << endl;
		exit(0);
	}else{
   
   
		return data[n-1];
	}
}

void List::PrintList(){
   
   
	if(IsEmpty()){
   
   
		cout << "空表" << endl;
		exit(0);
	}else{
   
   
		for(int i = 0;i < size;i++){
   
   
			cout << data[i] << " " ;
		}
		cout << endl;
	}
}

int List::Locate(DataType e){
   
   
	int i = 0;
	while((i