数组结构

1. #define ERROR 0
2. #define OK 1
3. #define STUNUM 50
4. 
   
5. #include <stdio.h>
6. #include <string.h>
7. 
   
8. struct STU
9. {
10.     char name[20];
11.     char stuno[10];
12.     int age;
13.     int score;
14. }stu[STUNUM];
15. 
    
16. 
    
17. typedef struct LIST
18. {
19.     struct STU stu[STUNUM];
20.     int length;
21. }list, *plist;
22. 
    
23. void printlist(list l)
24. {
25.     int i;
26.     printf("name /tstuno /tage /tscore/n");
27.     
28.     for(i=0; i<l.length; i++)
29.         printf("%8s /t%s /t%d /t%d/n", 
30.         l.stu[i].name, 
31.         l.stu[i].stuno, 
32.         l.stu[i].age, 
33.         l.stu[i].score);    
34.     printf("/n");
35. }
36. 
    
37. int listinsert(plist l, int i, struct STU e)
38. {
39.     struct STU *p, *q;
40.     // cannot out of array
41.     if (i<1 || i > l->length+1)
42.         return ERROR;
43.      
44.      // array is full
45.      if(l->length >= STUNUM)
46.      {
47.         printf("full/n");
48.         return ERROR;
49.      }
50.      
51.      // get the pos to insert 
52.     q = &(l->stu[i-1]);
53.     
54.     // init first 
55.     if (0 == l->length)
56.     {
57.         *q = e;
58.         ++l->length;
59.         return OK;
60.     }
61.         
62.     // move from the last available to insert pos (with)
63.     for(p = &l->stu[l->length-1]; p>=q; --p)
64.         *(p+1) = *p;
65.         
66.     // assign it
67.     *q = e;
68.     
69.     // increase length
70.     ++l->length;
71.     return OK;  
72. }
73. int main()
74. {
75.     struct STU e;
76.     list l;
77.     memset(&l, 0, sizeof(list));
78.     l.length = 0;
79.     int i;
80.     strcpy(e.name, "gnuser");
81.     strcpy(e.stuno, "10000");
82.     for(i=0; i<10; i++)
83.     {
84.         e.age = 10;
85.         e.score = i;
86.         listinsert(&l, 1, e);
87.     }
88.     e.score = 11;
89.     listinsert(&l, 5, e);
90.     printf("List length now is%d./n/n", l.length);
91.     printlist(l);
92.     return 0;
93. }
94.         
    

关键点是插入时的移动，插一个要移动当前位置以及以后已经存在的元素，但按照索引查询很方便

1.     printf("the 5th stu's record:/n");
2.     printf("%d/n", l.stu[4].score);