目录
1顺序表（规范）
2单链表（规范）
3总结
1顺序表（规范）
#include<iostream>
using namespace std;
#define MAXSIZE 100
#define ok -1
#define error -2
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
}Sqlist;
Status InitList(Sqlist &L);
void chushi(Sqlist &L,int x);
void shuchu(Sqlist L);
Status GetElem(Sqlist L,int i,ElemType &e);
Status ListInsert(Sqlist &L,int i,ElemType e);
Status Delete(Sqlist &L,int i);
Status Sort(Sqlist &L);
void SequenceSort(Sqlist &L,ElemType x);
int main()
{
Sqlist L;
int x,i,j;
Status m;
ElemType e;
x=InitList(L);
if(x==error) cout<<"初始化失败"<<endl;
else cout<<"初始化成功"<<endl;
cout<<"请决定输入元素的个数";
cin>>x;
chushi(L,x);
cout<<endl<<"请输入所取的位置"<<endl;
cin>>i;
x==GetElem(L,i,e);
if(x==error) cout<<"取值操作失败"<<endl;
else cout<<"取值成功，第"<<i<<"个位置的元素为"<<e<<endl;
cout<<"请输入要插入的个数";
cin>>x;
for(j=1;j<=x;j++)
{
cout<<endl<<"请输入要插入的位置及其元素";
cin>>i>>e;
m=ListInsert(L,i,e);
if(m==error)
{
cout<<"插入失败";break;
}
shuchu(L);
}
cout<<endl<<"请输入要删除的个数";
cin>>x;
for(j=1;j<=x;j++)
{
cout<<"请输入要删除的位置";
cin>>i;
m=Delete(L,i);
if(m==error)
{
cout<<"删除失败";
}
}
m=Sort(L);
if(m==error) cout<<"排序失败";
cout<<endl<<"请决定向有序表中插入几个数值:";
cin>>j;
for(i=1;i<=j;i++)
{
cout<<endl<<"请输入第"<<i<<"个要插入的元素";
cin>>x;
SequenceSort(L,x);
}
return 0;
}
Status InitList(Sqlist &L)//初始化开辟空间
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem) return error;
L.length=0;
return ok;
}
void chushi(Sqlist &L,int x)//初始化赋值
{
ElemType m;
for(int i=0;i<x;i++)
{
cout<<"请对第"<<i+1<<"个位置赋值";
cin>>m;
L.elem[i]=m;
L.length++;
}
}
Status GetElem(Sqlist L,int i,ElemType &e)//根据位置进行取数据的取值操作
{
if(i<1||i>L.length) return error;
e=L.elem[i-1];
return ok;
}
void shuchu(Sqlist L)//输出操作
{
cout<<"顺序表为:";
for(int i=0;i<L.length;i++)
{
cout<<L.elem[i]<<" ";
}
}
Status ListInsert(Sqlist &L,int i,ElemType e)//插入
{
if(i<1||i>L.length+1) return error;
if(L.length==MAXSIZE) return error;
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
++L.length;
return ok;
}
Status Delete(Sqlist &L,int i)//删除
{
if(i<1||i>L.length+1) return error;
for(int j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
L.length--;
shuchu(L);
return ok;
}
Status Sort(Sqlist &L)
{
int t;
int i,k,j;
for(i=0;i<L.length;i++)
{
k=0;
for(j=0;j<L.length-i-1;j++)
{
if(L.elem[j]>=L.elem[j+1])
{
t=L.elem[j];
L.elem[j]=L.elem[j+1];
L.elem[j+1]=t;
k=1;
}
}
if(k==0) break;
}
cout<<endl<<"按照升序排序为:"<<endl;
shuchu(L);
return ok;
}
void SequenceSort(Sqlist &L,ElemType x)
{
int y=2;
ListInsert(L,y,x);
Sort(L);
}
2单链表（规范）
#include<iostream>
using namespace std;
#define ok -1
#define error -2
typedef int Status;
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L);
Status fuzhi(LinkList &L,int m);
void shuchu(LinkList L);
Status ListInsert(LinkList &L,int m,ElemType y);
Status Delete(LinkList &L,int n);//删除
void Sort(LinkList &L);
Status Length(LinkList L);
void SequenceSort(LinkList &L,ElemType x);
int main()
{
LinkList L;
int x,m,n;
ElemType y;
x=InitList(L);
if(x==error) cout<<"初始化失败";
else cout<<"初始化成功"<<endl;
cout<<"请决定输入几个元素";
cin>>m;
x=fuzhi(L,m);
if(x==error) cout<<"赋值失败";
shuchu(L);
cout<<"请决定插入元素的数量:";
cin>>x;
for(int i=1;i<=x;i++)
{
cout<<"请决定插入位置及其元素";
cin>>m>>y;
ListInsert(L,m,y);
shuchu(L);
}
cout<<endl<<"请输入要删除的个数";
cin>>x;
for(int j=1;j<=x;j++)
{
cout<<"请输入要删除的位置";
cin>>n;
m=Delete(L,n);
if(m==error)
{
cout<<"删除失败";break;
}
shuchu(L);
}
Sort(L);
shuchu(L);
cout<<endl<<"请决定向有序表中插入几个数值:";
cin>>m;
for(int i=1;i<=m;i++)
{
cout<<endl<<"请输入第"<<i<<"个要插入的元素";
cin>>x;
SequenceSort(L,x);
shuchu(L);
}
return 0;
}
Status InitList(LinkList &L)
{
L=new LNode;
if(L==NULL) return error;
L->next=NULL;
return ok;
}
Status fuzhi(LinkList &L,int m)
{
LNode *s,*r=L;
ElemType n;
for(int i=1;i<=m;i++)
{
cout<<"请输入第"<<i<<"个元素";
cin>>n;
s=new LNode;
s->data=n;
r->next=s;
r=s;
}
r->next=NULL;
return ok;
}
void shuchu(LinkList L)
{
LNode *p;
p=L->next;
cout<<"单链表内容为:";
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
Status ListInsert(LinkList &L,int x,ElemType y)//插入 前者为位置后者是元素
{
LNode *p=L,*s;
int j=0;
while(p&&(j<(x-1)))
{
p=p->next;
++j;
}
if(!p||j>(x-1)) return error;
s=new LNode;
s->data=y;
s->next=p->next;
p->next=s;
return ok;
}
Status Delete(LinkList &L,int n)
{
LNode *p=L,*q;
int j=0;
while((p->next)&&(j<(n-1)))
{
p=p->next;
++j;
}
if(!(p->next)||(j>n-1)) return error;
q=p->next;
p->next=q->next;
delete q;
return ok;
}
Status Length(LinkList L)
{
int i,j=0;
LNode *p=L->next;
while(p!=NULL)
{
p=p->next;
++j;
}
return j;
}
void Sort(LinkList &L)
{
int i=0,j=0,m=Length(L);
Status t;
LNode *p,*p1,*p2;
for(i=0;i<m-1;i++)
{
p=L->next;
for(j=0;j<m-i-1;j++)
{
p1=p;
p2=p1->next;
if(p1->data>p2->data)
{
t=p2->data;
p2->data=p1->data;
p1->data=t;
}
p=p->next;
}
}
printf("链表升序为:\n");
}
void SequenceSort(LinkList &L,ElemType x)
{
int y=2;
ListInsert(L,y,x);
Sort(L);
}
3总结
六、总结 //注意：必须写！
1．实验过程中遇到的问题及解决方法
问题1：不懂得直接在结构体给数组开辟空间和动态开辟数组空间的区别
解决方法：小组讨论依旧不懂，经老师解答懂了
问题2：对顺序表的长度和数组下标理解有些混乱，导致插入，删除，排序出错
解决方法：看课本并实践解决
2．收获
1如何动态开辟数组空间，以及创建结构体
2学会顺序表和单链表的基本操作（增删改查）
