seqlist c实现

顺序表，其实很多地方同数组很有相似，可以说数组也是一种顺序表。

对顺序表的基本操作有，初始化，插入元素，删除元素，访问表，元素定位，制空表，删除顺序表。

发一段功能集成代码。

--------------------------------    end      -----------------------------------

函数的源代码如下：
---------------------------------------------------------------------
-------/* 输入函数：void creat(STUDINFO stud[],int Num);*/-----------
---------------------------------------------------------------------
void creat(STUDINFO stud[],int Num)
{
    int i;
    for(i=0;i<Num;i++)
    {
        scanf("%d",&stud[i].number);
        scanf("%s",stud[i].name);
        scanf("%d%d%d",&stud[i].chinese,&stud[i].math,&stud[i].Physics);
        stud[i].totalScore=stud[i].chinese+stud[i].math+stud[i].Physics;//求总分
    }
}
        ------------------------------------------------------------------------
-------/*排名次的函数void sort(STUDINFO stud[],int n);*/----------------
------------------------------------------------------------------------
    void sort(STUDINFO stud[],int n)
{
    int i,j,t=1;    //定义变量t为名次，初始值为1，在之后的比较自加
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++) //    两重循环，使所有数据元素两两比较
        {
        if(stud[i].totalScore < stud[j].totalScore) //遍历整个数据对象，如果找到总分比该数据元素的总分大，排名+1
        t++;
        }
    
        stud[i].order=t;
        t=1;
    }
        
}
------------------------------------------------------------------------
-------/*输出的函数void disp(STUDINFO stud[],int n);*/-----------------
------------------------------------------------------------------------
void disp(STUDINFO stud[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d %-20s %d %d %d %d %3d\n",stud[i].number,stud[i].name,stud[i].chinese,stud[i].math,stud[i].Physics,stud[i].totalScore,stud[i].order);
    }
}

 1 #include<stdio.h>
 2
 3 #define MaxNum 20
 4
 5 typedef struct studInfo{
 6 int number;//学号
 7 char name[20];//姓名
 8 int chinese; //语文
 9 int math;//数学
10 int Physics;//物理
11 int totalScore;//总分
12 int order;//名次
13 } STUDINFO;
14 void creat(STUDINFO stud[],int Num);
15 void sort(STUDINFO stud[],int n);
16 void disp(STUDINFO stud[],int n);
17 int main()
18 {
19     int Num;    //实际人数
20     STUDINFO  stud[MaxNum];
21     int i;
22     printf("请输入学生人数（要小于等于%d）\n",MaxNum);
23     scanf("%d",&Num);
24     creat(stud,Num);
25     sort(stud,Num);
26     disp(stud,Num);
27     getchar();getchar();getchar();getchar();getchar();getchar();
28     return 0;
29 }
30 void creat(STUDINFO stud[],int Num)
31 {
32     int i;
33     for(i=0;i<Num;i++)
34     {
35         scanf("%d",&stud[i].number);
36         scanf("%s",stud[i].name);
37         scanf("%d%d%d",&stud[i].chinese,&stud[i].math,&stud[i].Physics);
38         stud[i].totalScore=stud[i].chinese+stud[i].math+stud[i].Physics;
39     }
40 }
41 void sort(STUDINFO stud[],int n)
42 {
43     int i,j,t=1;
44     for(i=0;i<n;i++)
45     {
46         for(j=0;j<n;j++)
47         {
48         if(stud[i].totalScore < stud[j].totalScore)
49         t++;
50         }
51
52         stud[i].order=t;
53         t=1;
54     }
55
56 }
57 void disp(STUDINFO stud[],int n)
58 {
59     int i;
60     for(i=0;i<n;i++)
61     {
62         printf("%d %-20s %d %d %d %d %3d\n",stud[i].number,stud[i].name,stud[i].chinese,stud[i].math,stud[i].Physics,stud[i].totalScore,stud[i].order);
63     }
64 }