数据结构线性表

最新推荐文章于 2022-10-16 00:27:19 发布

Zoe 1

最新推荐文章于 2022-10-16 00:27:19 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42082542/article/details/90290939

这段代码展示了如何使用C++实现线性表的基本操作，包括创建空线性表、插入元素、打印线性表、删除元素以及查找元素。通过`MakeEmpty()`创建空线性表，`Insert()`插入元素，`Printline()`打印所有元素，`Delete()`删除指定位置元素，`Find()`查找元素在表中的位置。示例中还包含了一个`main()`函数来演示这些操作。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<math.h>
#include<string>
#define MAXSIZE 10

typedef int ElementType;
using namespace std;
typedef struct Lnode *list;
struct Lnode{
ElementType data[MAXSIZE];
int last;//指向最后一个单元
};
struct Lnode L;//定义变量L
list ptrL;//定义指针变量

list MakeEmpty(){
list p;
p=(list)malloc(sizeof(struct Lnode));//C语言里的
p->last=-1;
return p;
}//创建空线性表

void Insert(ElementType x,int i,list ptrL){
int j;
if(ptrL->last==MAXSIZE-1){
cout<<"没有空间插入";
return;
}
if(i>ptrL->last+2 || i<1){
cout<<"请插入正确的位置";
return;
}
for(j=ptrL->last;j>=i-1;j--){
ptrL->data[j+1]=ptrL->data[j];
}
ptrL->data[i-1]=x;
ptrL->last++;
return;
}//插入元素

void Printline(list ptrL){
for(int i=0;i<=ptrL->last;i++){
cout<<ptrL->data[i]<<" ";
}
}

void Delete(int i,list ptrL){
if(i>ptrL->last+1||i<1){
cout<<"插入不合法";
return;
}

for(int j=i-1;j<ptrL->last;j++){
ptrL->data[j]=ptrL->data[j+1];
}
ptrL->last--;
return;
}

void Find(ElementType i, list ptrL){
int tag=0;
int j;
for(j=0;j<=ptrL->last;j++){
if(ptrL->data[j]==i){
tag=1;
break;
}
}
if(tag==1) cout<<j+1<<endl;
else cout<<"Not find!"<<endl;
}

int main(){
ptrL=MakeEmpty();//创建空线性表
for(int i=0;i<10;i++){
Insert(i,1,ptrL);//插入
}
Delete(3,ptrL);//删除第三个位置的元素
Find(5,ptrL);//查找5这个数字的位置
Printline(ptrL);
return 0;
}