数据结构（线性表的存储结构）

  1 #include <stdio.h>
  2 #include <malloc.h>
  3 #define MAXSIZE 20
  4 typedef int ElemType;
  5 
  6 typedef struct SQList{
  7     ElemType data[MAXSIZE];//对数组进行封装
  8     int length;//当前长度
  9 }List,* PList;
 10 
 11 void printList(PList);
 12 void insert(PList);
 13 void add(PList);
 14 void del(PList);
 15 void delAll(PList);
 16 
 17 void delAll(PList pL){
 18     pL->length=0;
 19 }
 20 
 21 void del(PList pL){
 22     int i=0;
 23     printf("请输入要删除的元素位置:");
 24     scanf("%d",&i);
 25     if(i>0 && i<=pL->length){
 26         i--;
 27         while(i<pL->length){
 28             pL->data[i]=pL->data[i+1];
 29             i++;
 30         }
 31         pL->length--;
 32     }else
 33         printf("删除的位置错误！");
 34 }
 35 
 36 void printList(PList pL){
 37     int i=0;
 38     while(i<pL->length){
 39         printf("%d   ",pL->data[i]);
 40         i++;
 41     }
 42     printf("\n");
 43 }
 44 
 45 void insert(PList pL){
 46     int n=0,i=0;
 47     ElemType val;
 48     printf("请输入要插入的整数值（-1结束）:");
 49     scanf("%d",&val);
 50     printf("请输入要插入的位置:");
 51     scanf("%d",&i);
 52     while(val != -1){
 53         if(pL->length+1 < MAXSIZE){
 54             if(i>0 && i<=pL->length){
 55                 for(n=pL->length ; n>=i ; n--){
 56                     pL->data[n]=pL->data[n-1];
 57                 }
 58                 pL->data[n]=val;
 59                 pL->length++;
 60             }else
 61                 printf("插入位置有误！\n");
 62         }else{
 63             printf("线性表已满,无法插入！\n");
 64             break;
 65         }
 66         printf("请输入要插入的整数值（-1结束）:");
 67         scanf("%d",&val);
 68         if(val == -1)
 69             break;
 70         printf("请输入要插入的位置:");
 71         scanf("%d",&i);
 72     }
 73 }
 74 
 75 void add(PList pL){
 76     ElemType val;
 77     printf("请输入要添加的整数值（-1结束）:");
 78     scanf("%d",&val);
 79     while(val != -1){
 80         if(pL->length < MAXSIZE){
 81             pL->data[pL->length]=val;
 82             pL->length++;
 83         }else{
 84             printf("线性表已满,无法添加！\n");
 85             break;
 86         }
 87         printf("请输入要添加的整数值（-1结束）:");
 88         scanf("%d",&val);
 89     }
 90 }
 91 
 92 void main(){
 93     int val=0;
 94     int i=0;
 95     PList pL=(struct SQList *)malloc(sizeof(struct SQList));
 96     pL->length=0;
 97     
 98     add(pL);
 99     printList(pL);
100 
101     insert(pL);
102     printList(pL);
103 
104     del(pL);
105     printList(pL);
106 
107     delAll(pL);
108     printList(pL);
109 }