链表上机题集合

1. 设计一个结构体链表节点，包括学生学习成绩，姓名，班号等。

struct listnode
{
    char name[40];
    char sex[6];
    char stunum[15];
    unsigned int score;
    struct listnode*next;
};

2. 在1的基础上，设计一个链表，记录一个5人学习小组的考试成绩，并按照学生成绩排列成顺序链表

#include<stdio.h>
struct listnode
{
 char name[40];
 char sex[6];
 char stunum[15];
 unsigned int score;
 struct listnode*next;
};
void main()
{
 struct listnode stulist[5];  //设学生成绩5-3-2-4-1
 struct listnode *header;
 header=stulist[0];
 stulist[5].next=stulist[3];
 stulist[2].next=stulist[4];
 stulist[2].next=stulist[3];
 stulist[4].next=stulist[1];
 stulist[0].next=NULL;
}

3. 设计一个链表，存储10个员工的日常工作状态，包括员工的工号（int workingid)，工作时段（早班中班和晚班）（char worktime)和员工年龄（short age),并按照员工年龄大小从前到后排列。

#include<stdio.h>
struct companypeople
{
 int workingid;
 char worktime;
 short age;
};
void main()
{
 struct companypeople peoplelist[10];
 struct companypeople *header;
 ******; 		//方法可同2
} 

4. 有一循环链表，存储了一个篮球队的12名队员信息，包括队员姓名（char name[30）队员年龄(short age)和身高（short high）。遍历该链表，找出身高最高的队员，并打印他的姓名和年龄。

#include<stdio.h>
struct basketballman
{
 char name[30];
 short age;
 short high;
 struct basketballman *next;
};
void main()
{
 struct basketballman peoplelist[N];
 struct basketballman *header;
 header=peoplelist[0];
 ******;
 peoplelist[11].next=header; 
 for(i=0;peoplelist[i].next!=header;i++ ) //条件： peoplelist[i].next!=header
 {
  ***;
 }
} 

5. 奥运会按成绩存储跳高成绩，并按成绩优劣构成一个双向链表，由于有人被举报违法，因此被取消掉资格，试设计有一个方案，遍历链表，删除违规的运动员信息。

#include<stdio.h>
struct athleteman
{
 char name[30];
 short age;
 short high;
 
 struct athleteman *next;
 struct athleteman *next;
};
void main()
{
 struct athleteman peoplelist[N];
 struct athleteman *header;
 header=peoplelist[0];
 peoplelist[4].next=peoplelist[5].next; //删除5号节点 
 peoplelist[6].last=peoplelist[5].last; //直接进行交换 
}