顺序表与链表

#include<iostream>
using namespace std;
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int ElemType;
typedef int Status;

//1、创建线性表的结构体
//2、初始化线性表
//3、线性表取值
//4、查找
//5、插入
//6、删除

//创建线性表的结构体
typedef struct
{
ElemType *elem;//存储空间的基地址
int length;//顺序表当前长度
}SqList;//顺序表的结构体类型为SqList

//初始化顺序表
Status InitList(SqList &L)
{
L.elem=new ElemType[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
if(!L.elem)//存储分配失败退出系统
exit(OVERFLOW);
L.length=0;//顺序表当前长度为0
return OK;
}

//取值
Status GetElem(SqList &L,int i,ElemType &e)
{
if(i<1||i>L.length)//判断i是否合理
return ERROR;
e=L.elem[i-1];//elem[i-1]单元存储第i个数据元素
return OK;
}

//查找、返回元素序号
int LocateElem(SqList &L,ElemType e)
{
for(int i=0;i<L.length;i++)//循环比较直到循环结束
if(L.elem[i]==e)
return i+1;
return 0;
}

//插入
Status ListInsert(SqList &L,int i,ElemType e)
{
if(i<1||(i>L.length+1))//判断i是否符合范围
return ERROR;
if(L.length==MAXSIZE)//判断顺序表长度是否符合标准
return ERROR;
for(int j=L.length-1;j>=i-1;j--)//从最后一个元素开始每个元素后退一个位置直到遇到i-1位置停止后退
L.elem[j+1]=L.elem[j];//元素后退
L.elem[i-1]=e;//新元素入表
++L.length;//表长加1
return OK;
}

//删除
Status ListDelete(SqList &L,int i)
{
if((i<1)||(i>L.length))
return ERROR;
for(int j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
--L.length;
return OK;
}

//功能函数
void Function(SqList &L)
{
InitList(L);
int j;
cout<<"请输入五个整数"<<endl;
for(int i=1;i<6;i++)
{
cin>>j;
ListInsert(L,i,j);
}
for(i=1;i<6;i++)//输出顺序表中的数
{
GetElem(L,i,j);
cout<<j<<" ";
}
cout<<endl;
ListDelete(L,3);
for(i=1;i<5;i++)//删除第三个数之后
{
GetElem(L,i,j);
cout<<j<<" ";
}
cout<<endl;
}
int main()
{
SqList L;
Function(L);
return 0;
}

//单链表
#include<iostream>
using namespace std;

//1、链表的存储结构
//2、初始化链表
//3、取值
//4、查找
//5、插入
//6、删除

//存储结构
typedef struct LinkNode
{
struct LinkNode *next;
int data;
}LinkNode,*LinkList;//LinkList为指向结构体LinkNode的指针类型

//初始化
void InitList(LinkList &L,int n)
{
LinkList p,r;
L = new LinkNode;//生成新结点作为头结点，用头指针L指向头结点
L->next = NULL;//头结点的指针域置空
cout<<"请输入n个元素的值"<<endl;
r=L;//头结点的指针域
for(int i=0;i<n;i++)
{
p = new LinkNode;
cin>>p->data;
p->next=r->next;
r->next=p;
r=p;
}
}

//取值
int GetElem(LinkList &L,int i,int &e)
{
LinkList p;
p=L->next;
int j=1;//初始化，p指向首元结点，计数器j初值赋为1
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p || j>i)
return 0;
e = p->data;
return 1;
}

//查找
LinkNode *Elem(LinkList &L,int e)
{
LinkList p;
p=L->next;
while(p && p->data != e)
p=p->next;
return p;
}

//插入（前插法）
int ListInsert(LinkList &L,int i,int e)
{
LinkList p,r;
p=L;//头结点的指针域值为p
int j=0;
while(p && (j<i-1))
{
p=p->next;
++j;
}
r->next=p->next;
p->next=r;
return 1;
}

//删除
int ListDelete(LinkList &L,int i)
{
LinkList p,r;
p=L;
int j=0;
while((p->next) && (j<i-1))
{
p=p->next;
++j;
}
if(!(p->next) || (j>(i-1)))
return 0;
r=p->next;
p->next=r->next;
delete r;
return 1;
}

//功能函数
void Function(LinkList &L)
{
int e;
for(int i=1;i<=5;i++)
{
GetElem(L,i,e);
cout<<e<<" ";
}
cout<<endl;
}
int main()
{
LinkList L;
int n;
cout<<"请输入链表中值得个数"<<endl;
cin>>n;
InitList(L,n);
Function(L);
return 0;
}

顺序表与链表

原文：https://www.cnblogs.com/c-truth/p/12619079.html