【c】线性表

 1 #include<stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 
 5 #define max 10
 6 typedef struct{
 7     int data[max];  //数组 
 8     int last;        //最后一个数据在数组中的位置 
 9 }LIST;
10 
11 //初始化 
12 LIST * makeEmpty();
13 //查找，返回数据在数组中的位置，不存在返回-1
14 int find(int,LIST *); 
15 //插入，成功1，失败-1
16 int insert(int site,int num,LIST * Ptrl); 
17 //打印数据结构
18 void dump(LIST *); 
19 //删除
20 int del(int site,LIST * Ptrl); 
21 
22 void main(void)
23 {
24     int num;
25     LIST * demo;
26     demo = makeEmpty();
27     
28     
29 }
30 
31 //初始化 
32 LIST * makeEmpty()
33 {
34     LIST * Ptrl;
35     Ptrl = (LIST*)malloc(sizeof(LIST));
36     Ptrl->last = -1;    //为空时last为1 
37     return Ptrl; 
38 }
39 //查找，返回数据在数组中的位置，不存在返回-1
40 int find(int num,LIST * Ptrl)
41 {
42     int i=0;
43     while(i<=Ptrl->last && Ptrl->data[i]!=num)
44     {
45         i++;
46     }
47     //如果i大于数据的长度，则就是没有找到 
48     if(i > Ptrl->last)
49         return -1;
50     //返回数据的位置 
51     return i; 
52 }
53 //插入，成功1，失败-1
54 int insert(int site,int num,LIST * Ptrl)
55 {
56     //1、判断是否已经满了，最后的位置=长度-1
57     if(Ptrl->last == max-1){
58         return -1;
59     } 
60     //2、判断要插入的位置是否大于等于长度 site >= max
61     if(site<0 || Ptrl->last >= max){
62         return -1;
63     } 
64     //3、从最后一个数据开始移动，下一位填充上一位的数据 ,data[n+1] = data[n],data[n]=data[n-1],直到n>=site 
65     int i;
66     for(i=Ptrl->last;i>=site;i--)
67     {
68         Ptrl->data[i+1] = Ptrl->data[i];
69     }
70     Ptrl->data[site] = num;
71     Ptrl->last += 1;
72     return 1; 
73 } 
74 
75 //打印数据结构
76 void dump(LIST * Ptrl){
77     int i=0;
78     while(i<=Ptrl->last)
79     {
80         printf("%d=>%d---%d\n",i,Ptrl->data[i],Ptrl->last);
81         i++;
82     }
83 }
84 //删除
85 int del(int site,LIST * Ptrl)
86 {
87     //检测删除的位置是否存在
88     if(site > Ptrl->last || site<0){
89         return -1;
90     } 
91     
92     int i;
93     for(i=site;i<=Ptrl->last;i++)
94     {
95         Ptrl->data[i] = Ptrl->data[i+1];
96     } 
97     Ptrl->last--;
98     return 1;
99 }