1 #include "stdio.h"
2 #include "stdlib.h"
3
4 #define MAXSIZE 100
5 typedef struct
6 {
7 int* sqelem;
8 int length;
9 int listsize;
10 }sqlist;
11
12 /* 初始化 */
13 int sqListInit(sqlist* L)
14 {
15 int i;
16 L->sqelem = (int*)malloc(MAXSIZE*sizeof(int));
17 if(!L->sqelem)
18 {
19 printf("malloc err!\n");
20 return 0;
21 }
22 L->length = 0;
23 L->listsize = MAXSIZE;
24
25 for(i = 0;i < 10;i++)
26 {
27 *(L->sqelem+i) = i;
28 }
29 L->length = 10;
30 return 1;
31 }
32
33 /* 循环打印 */
34 int printSqList(sqlist* L)
35 {
36 int i;
37 if(!L->sqelem)
38 {
39 printf("L->sqelem is null!\n");
40 return 0;
41 }
42 for(i = 0;i < L->length;i++)
43 {
44 printf("L->sqelem+%d = %d\n",i,*(L->sqelem+i));
45 }
46 printf("L->length = %d\n",L->length);
47 printf("L->listsize = %d\n",L->listsize);
48 return 1;
49 }
50
51 /* 插入数据 */
52 int insertSqList(sqlist* L,int n,int data)
53 {
54 int i;
55 if(n < 0|| n > L->length)
56 {
57 printf("sqlist insertion error!\n");
58 return 0;
59 }
60 /* 超出最大空间 */
61 if(L->length >= L->listsize)
62 {
63 /* 重新调整 L->sqelem 的大小*/
64 L->sqelem = (int*)realloc(L->sqelem,L->listsize+10);
65 if(!L->sqelem)
66 {
67 printf("realloc L->sqelem is null!\n");
68 return 0;
69 }
70 L->listsize += 10;
71 }
72 /* 插入数据 */
73 for(i = L->length -1;i >= n;i--)
74 {
75 *(L->sqelem+i+1) = *(L->sqelem+i);
76 }
77 *(L->sqelem+n) = data;
78 L->length += 1;
79 return 1;
80 }
81
82 /* 删除数据 */
83 int deleteSqList(sqlist* L,int n)
84 {
85 int i;
86 if(n < 0|| n > L->length)
87 {
88 printf("sqlist delete error!\n");
89 return 0;
90 }
91 for(i = n;i < L->length;i++)
92 {
93 *(L->sqelem+i) = *(L->sqelem+i+1);
94 }
95 L->length -= 1;
96 return 1;
97 }
98
99 int main()
100 {
101 sqlist sqLsit1;
102 int err;
103 err = sqListInit(&sqLsit1);
104 if(err)
105 printSqList(&sqLsit1);
106 printf("\n");
107 /* 插入数据 */
108 err = insertSqList(&sqLsit1,5,20);
109 if(err)
110 printSqList(&sqLsit1);
111 printf("\n");
112 /* 删除 */
113 err = deleteSqList(&sqLsit1,5);
114 if(err)
115 printSqList(&sqLsit1);
116 return 0;
117 }
