数据结构顺序表的基本算法

1. /* 
2.  *Copyright (c) 2017, 烟台大学计算机学院 
3.  *All rights reserved. 
4.  *文件名称:数据结构.cpp 
5.  *作    者：贾存钰 
6.  *完成日期：2017年9月16日 
7.  *版 本 号：v1.0 
8.  * 
9.  *问题描述：顺序表基本算法的实现 
10.  *输入描述：一组数 
11.  *程序输出：见程序运行截屏 
12.  */  
13.  #include<iostream>///共实现了顺序表的十个基本算法  
14.  #include<stdlib.h>  
15.  using namespace std;  
16.  # define listinitsize 100  
17.  typedef struct  
18.  {  
19.      int *elem;  
20.      int length;  
21.      int listsize;  
22.  }sqlist;  
23.  int initlist(sqlist &p)///初始化  
24.  {  
25.      p.elem=(int *)malloc(listinitsize*sizeof(int));  
26.      if(!p.elem)  
27.         return 0;  
28.      p.length=0;  
29.      p.listsize=listinitsize;  
30.      return 1;  
31.  }  
32.  void creat(sqlist &p,int k)///创建顺序表  
33.  {  
34.      int i;  
35.      for(i=0;i<k;i++)  
36.      {  
37.          cin>>p.elem[i];  
38.          p.length++;  
39.      }  
40.  }  
41.  void display(sqlist &p)///输出  
42.  {  
43.      int i=0;  
44.      if(p.length==0)  
45.      {  
46.          cout<<"该顺序表为空"<<endl;  
47.          return;///自己对return的认识太片面了！  
48.      }  
49.      while(i!=p.length-1)  
50.      {  
51.          cout<<p.elem[i]<<' ';  
52.          i++;  
53.      }  
54.     cout<<p.elem[i]<<endl;  
55.  }  
56.  int listempty(sqlist &p)///是空返回1，不是空返回0  
57.  {  
58.      if(!p.length)  
59.         return 1;  
60.      else  
61.         return 0;  
62.  }  
63.  void zhiweiempty(sqlist &p)///将顺序表置为空表  
64.  {  
65.      p.length=0;  
66.  }  
67.  int listlength(sqlist &p)///求顺序表的长度  
68.  {  
69.      return p.length;  
70.  }  
71.  int getelem(sqlist &p,int q)///求顺序表中的第q个元素，若不存在，则返回零  
72.  {  
73.      int i=1;  
74.      while(i!=q)  
75.      {  
76.          i++;  
77.      }  
78.      if(i<p.length&&i==q)  
79.         return p.elem[i-1];  
80.      else  
81.         return 0;  
82.  }  
83.  int donglist(sqlist &p,int f)///求顺序表中第一个与输入元素相同的元素的逻辑序号  
84.  {  
85.      int i=0;  
86.      while(p.elem[i]!=f&&i<p.length)  
87.      {  
88.          i++;  
89.      }  
90.      if(i<=p.length-1)  
91.         return i+1;  
92.      else  
93.         return 0;  
94.  }  
95.  int insertlist(sqlist &p,int n,int m)///在顺序表的第n个位置插入新元素  
96.  {  
97.      int i;  
98.      if(n>p.length+1||n<1)///若插入位置错误则结束函数调用  
99.         return 0;  
100.      for(i=p.length;i>=n;i--)  
101.      {  
102.          p.elem[i]=p.elem[i-1];  
103.      }  
104.      p.elem[n-1]=m;  
105.      p.length++;  
106.      return 0;  
107.  }  
108.  int deletelist(sqlist &p,int n)///删除顺序表的第n个元素  
109.  {  
110.      int i;  
111.      if(n<1||n>p.length)  
112.         return 0;  
113.      for(i=n-1;i<p.length-1;i++)  
114.      {  
115.          p.elem[i]=p.elem[i+1];  
116.      }  
117.      p.length--;  
118.      return 0;  
119.  }  
120.  void destroylist(sqlist *&x)  
121.  {  
122.      free(x);  
123.      cout<<"顺序表已被销毁"<<endl;  
124.  }  
125.  int main()  
126.  {  
127.      sqlist p,*x;  
128.      x=&p;  
129.      int k,s,h,z,g,c,e,w,u,r,b;  
130.      cin>>k;  
131.      initlist(p); ///初始化  
132.      creat(p,k);  
133.      display(p);  
134.      cin>>r;  
135.      deletelist(p,r);  
136.      display(p);  
137.      cin>>u>>b;  
138.      insertlist(p,u,b);  
139.      display(p);  
140.      cin>>c;  
141.      g=getelem(p,c);  
142.      cout<<g<<endl;  
143.      cin>>e;  
144.      w=donglist(p,e);  
145.      cout<<w<<endl;  
146.      z=listlength(p);  
147.      cout<<z<<endl;  
148.      s=listempty(p);  
149.      cout<<s<<endl;  
150.      zhiweiempty(p);  
151.      h=listempty(p);  
152.      cout<<h<<endl;  
153.      display(p);  
154.      destroylist(x);  
155.      display(p);  
156.      cout<<x->elem[5]<<endl; 
157.      return 0;  
158.  }