C/C++线性顺序存储结构

1. #include<stdio.h>
2. #include<stdlib.h>
3. #define MAX 20
4. #define ELEMTP int
5. #define v (*p)
7. struct sequnce
8. {
9.     ELEMTP elem[MAX];
10.     int len;
11. };
13. main()
14. {
15.     struct sequnce *pz;
16.     int i,y,cord;
17.     void outlin(struct sequnce s);
18.     void create(struct sequnce *p);
19.     void insert(struct sequnce *p,int i,int x);
20.     void deletes(struct sequnce *p,int i);
21.     do{
22.         printf("/n        主菜单        /n");
23.         printf("     1   建立线性表     /n");
24.         printf("     2   插入一个元素   /n");
25.         printf("     3   删除一个元素   /n");
26.         printf("     4   结束程序运行   /n");
27.         printf("------------------------------------/n");
28.         printf(" 请输入您的选择(1, 2, 3, 4) ");
29.         scanf("%d",&cord);
30.         switch(cord)
31.         {
32.             case 1:
33.             {
34.                 pz=(struct sequnce *)malloc(sizeof(struct sequnce));
35.                 create(pz);
36.                 outlin(*pz);
37.             }break;
38.             case 2:
39.             {
40.                 printf("请输入插入的位置 i: ");
41.                 scanf("%d",&i);
42.                 printf("请输入插入的数据 y: ");
43.                 scanf("%d",&y);
44.                 insert(pz,i,y);
45.                 outlin(*pz);
46.             }break;
47.             case 3:
48.             {
49.                 scanf("%d",&i);
50.                 deletes(pz,i);
51.                 outlin(*pz);
52.             }break;
53.             case 4:
54.                 exit(0);
55.         }
56.     }while(cord<=4);
57. }
59. void outlin(struct sequnce s)
60. {
61.     int i;
62.     for(i=1;i<=s.len;i++)
63.         printf("%2d%6d/n",i,s.elem[i]);
64. }
66. void deletes(struct sequnce *p,int i)
67. {
68.     int j;
69.     if(i<1||i>v.len)
70.         printf("i, 位置不存在 ");
71.     else
72.     {
73.         for(j=i;j<v.len;j++)
74.             v.elem[j]=v.elem[j+1];
75.         v.len--;
76.     }
77. }
79. void insert(struct sequnce *p,int i,int x)
80. {
81.     int j;
82.     if(i<1||i>v.len+1)
83.         printf("i 位置不存在。");
84.     else
85.     {
86.         for(j=v.len;j>=i;j--)
87.             v.elem[j+1]=v.elem[j];
88.         v.elem[i]=x;
89.         v.len++;
90.     }
91. }
93. void create(struct sequnce *p)
94. {
95.     int i;
96.     printf("n= ");
97.     scanf("%d",&(v.len));
98.     for(i=1;i<=v.len;i++)
99.     {
100.         printf("data= ");
101.         scanf("%d",&(v.elem[i]));
102.     }
103. }

<script type="text/javascript"> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>