c/c++链表程序编写

Posted 2023-04-01

数据结构与算法实验题2.2 链表合并

★实验任务

给定一个非升序列和一个非降序列，要求将其合并成一个非升序列并输出。
非升序列是指一个序列 a1 a2a3 … 满足 a1 >= a2 >= a3 …
非降序列是指一个序列 b1 b2b3 … 满足 b1 <= b2 <= b3 ...

★数据输入

第一行包括两个正整数N，M（1<=N，M<=100000），N 表示非升序列的元素个数，
M 非降序列的元素个数。

第二行包含n 个非升序列的元素，第三行包含m 个非降序列的元素。

元素之间用空格隔开。元素都为整数。

★数据输出

输出合并后的非升序列。元素间用一个空格隔开，行末不留空格。

输入示例 输出示例
5 6 4 2 0 -1 -1 -2 -1 -1 -1 -1 1
4 2 0 -1 -1
-2 -1 -1 -1 -1 1
只要能做出来加分没问题 我们好说话 大家都别担心只要对了我都会采纳为满意答案我会再建问题给你们链接 还有可能要好几天至少要等到20号之后我才会采纳答案

/**按照题意，5，6作为两个链表的长度是由键盘输入的。然后是具体的数值
输入按照一个非升一个非降进行，在程序中都按照降序排列，然后原地合并
（不增加新的存储空间），结果变成一条长的降序链表，输出之。
*/
#include <stdio.h>
#include <stdlib.h>

typedef struct node
int num;
struct node *next;
NODE, * PNODE;
typedef PNODE LIST;
/*
按升序排序的比较函数，供qsort函数用，以防输入数据不满足有序的要求时
结合qsort函数来生成非降序列
*/
int compare(const void * px, const void *py)

int x = *(int *)px;
int y = *(int *)py;
if(x>y) return 1;
else if(x<y) return -1;
else return 0;


/************************************************************************/
/* 创建链表，mode='h'表示头插法，mode='t'表示尾插法，返回头结点指针 */
/* x为有len个元素的数组，元素按非降顺序排列 */
/* 尾插法处理非降序列x，得到非降序列； */
/* 头插法处理非降序列x，得到非升序列 */
/************************************************************************/
PNODE createList(int x[], int len, char mode)

int k;
NODE *head,*p,*tail;
head=NULL;
/*
if(mode=='h')
printf("创建有%d个结点的非升序列链表：\n", len);
else if (mode=='t')
printf("创建有%d个结点的非降序列链表：\n", len);
else

printf("创建链表：参数错误\n");
return NULL;

*/
k=0;
while(k<len)

p=(NODE*)malloc(sizeof(NODE));/*分配内存，返回的是指针，要强制转换为指针而不是结点类型*/
p->num=x[k];
if(head==NULL)
tail=head=p;
else
if(mode == 't')

//尾插法。如果原来的序列为非降序列，则结果也为非降序列
tail->next=p;
tail=p;

else if(mode == 'h')

//头插法。如果原来的序列为非降序列，则结果为非升序列
p->next = head;
head = p;



k++;

tail->next=NULL;
return(head);


/*从头到尾打印链表数据*/
void printList(LIST list)

if(list == NULL) return;
PNODE p=list;
while(p->next!=NULL)

printf("%d ", p->num);
p=p->next;

printf("%d\n", p->num);
return;

/*打印有n个元素的整型数组x*/
void printArray(int x[], int n)

for(int i=0;i<n;i++)
printf("%d ", x[i]);
printf("\n");

/*交换两个链表*/
void swap(LIST *list1, LIST *list2)

LIST p;
p=*list1, *list1=*list2, *list2=p;
return;

/*按非升序合并链表*/
LIST joinLists(LIST list1, LIST list2 )

LIST list3=NULL;
PNODE p;
/*有一个空链表时的处理*/
if (list1==NULL && list2 != NULL) return list1;
if (list2==NULL && list1 != NULL) return list2;
if(list1->num<list2->num) swap(&list1, &list2);

list3=list1;
p=list1;
list1=list1->next;
while(list1!=NULL && list2 !=NULL)

//合并
while(list1!=NULL && list2 !=NULL && list1->num >= list2->num)

p->next = list1;
p = p->next;
list1 = list1->next;

if(list1==NULL|| list2==NULL)
break;
swap(&list1, &list2);//保持list1->num不小于list2->num

//把合并剩下的链加入结果链尾部
if(list1==NULL)

p->next = list2;

else if(list2 == NULL)

p->next = list1;

return list3;

int main()

int M=0, N=0;
int i;
int *a=NULL, *b=NULL; //两个数组，用来接收输入数据:a对应非升序列，b对应非降序列

//printf("输入M=");
scanf("%d", &M);
//printf("输入N=");
scanf("%d", &N);

a=(int *)calloc(M, sizeof(int));
b=(int *)calloc(N, sizeof(int));
if(a==NULL || b==NULL) return -1;

//输入非升序列
for (i=0;i<M;i++)

scanf("%d", a+i);

qsort(a, M, sizeof(int), compare);

//输入非降序列b
for (i=0;i<N;i++)

scanf("%d", b+i);

qsort(b, N, sizeof(int), compare);

PNODE list1=NULL, list2=NULL, resultlist=NULL;
list1 = createList(a,M, 'h'); //由非升数组创建非升链表list1
list2 = createList(b,N, 'h'); //由输入的非降数组创建非升链表list2
if (list1==NULL || list2==NULL)

printf("创建链表失败！");
exit(-1);

//printList(list1);
//printList(list2);

LIST list3 = joinLists(list1, list2);
printList(list3);
return 0;
追问

不行看图函数定义有问题

追答

你用的什么IDE？ 我新换一台机器，用VC6，新建的工程和源文件，把网页上代码拷贝到源文件中，结果还是满足你题目要求的。

参考技术A #include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define null 0

int length;

struct List

int data;

struct List *next;
List;

struct List * InitList()

struct List *head,*p,*q;
int d;
printf("\n创建一个链表：\n\n");
head=(struct List *)malloc(sizeof(struct List));
head->next=null;
q=head;
scanf("%d",&d);
while(d<=0)

printf("\n您所输入的数据有误，请重新输入\n\n");
scanf("%d",&d);

while(d>0)

p=(struct List *)malloc(sizeof(struct List));
p->next=null;
p->data=d;
q->next=p;
q=p;
scanf("%d",&d);
length++;

return head;


void ListInsert(struct List *head,int i,int e)

struct List *p,*q;
int j=1;
if(i>0&&i<=length+1&&e>0)

p=head;
while(j<i)

p=p->next;
j++;

q=(struct List *)malloc(sizeof(struct List));
q->data=e;
q->next=p->next;
p->next=q;
length+=1;

else printf("\n对不起您所输入的节点位置或数据出错，数据插入失败！\n");


int ListDelete(struct List *head,int i,int e)

struct List *p,*q;
int j=0;
if(i>0&&i<=length)

p=head;
while(j<i-1)

p=p->next;
j++;

e=p->next->data;
q=p->next;
p->next=q->next;
free(q);
length-=1;
return e;


else
printf("\n对不起您所输入的节点位置出错，数据删除失败！\n");
return null;




void ListInsertSort (struct List *head)

struct List *p,*q,*s;
q=head->next->next;
head->next->next=null;
while(q)

s=q->next;
p=head;
while(p->next&&p->next->data<q->data)
p=p->next;
q->next=p->next;
p->next=q;
q=s;



void ListChooseSort (struct List *head)

struct List *p,*q;
int t;
for(p=head->next;p->next;p=p->next)
for(q=p->next;q;q=q->next)
if(p->data>q->data)

t=p->data;
p->data=q->data;
q->data=t;



void print(struct List *head)

struct List *p;
if(head)

p=head->next;
while(p)

printf("%5d ",p->data);
p=p->next;

printf("\n");



void main()

struct List *head;
int i,e,n;
head=null;
do

system("cls");
printf("\n\n\n\n");
printf(" 1. 创建一个新链表。\n\n");
printf(" 2. 插入节点。\n\n");
printf(" 3. 删除节点。\n\n");
printf(" 4. 插入法排序链表（从小到大）。\n\n");
printf(" 5. 选择法排序链表（从小到大）。\n\n");
printf(" 6. 显示当前链表。\n\n");
printf(" 0. 退出程序。\n\n\n\n");
printf(" 请选择所要操作的项目：");
scanf("%d",&n);
switch(n)

case 1: system("cls");
head=InitList();
printf("\n您所创建的链表为：");
print(head);
printf("\n");
system("pause");
break;
case 2: system("cls");
if(length)

printf("\n当前链表为：");
print(head);
printf("\n请输入要插入的节点位置及要插入的数据:");
scanf("%d%d",&i,&e);
ListInsert(head,i,e);
printf("\n插入节点后的链表为：");
print(head);

else printf("\n请先创建链表，再执行此操作！\n\n");
printf("\n");
system("pause");
break;
case 3: system("cls");
if(length)

printf("\n当前链表为：");
print(head);
printf("\n请输入要删除的节点位置:");
scanf("%d",&i);
e=ListDelete(head,i,e);
printf("\n您所删除的节点处的数据为%d\n\n",e);
if(length) printf("删除节点后的链表为：");
else printf("删除节点后的链表为空表。");
print(head);

else printf("\n请先创建链表，再执行此操作！\n\n");
printf("\n");
system("pause");
break;
case 4: system("cls");
if(length)

printf("\n当前链表为：");
print(head);
ListInsertSort(head);
printf("\n排序后的链表为：");
print(head);

else printf("\n请先创建链表，再执行此操作！\n\n");
printf("\n");
system("pause");
break;
case 5: system("cls");
if(length)

printf("\n当前链表为：");
print(head);
ListChooseSort(head);
printf("\n排序后的链表为：");
print(head);

else printf("\n请先创建链表，再执行此操作！\n\n");
printf("\n");
system("pause");
break;
case 6: system("cls");
if(length)

printf("\n当前链表为：");
print(head);

else printf("\n请先创建链表，再执行此操作！\n\n");
printf("\n");
system("pause");
break;
case 0: printf("\n");
exit(0);
break;
default : system("cls");
printf("\n输入错误！\n\n");
system("pause");

while(1);

追问

强大但与我的要求不符合我只要那一点点,能否改下

我发了个链接你进里面就把分给你http://zhidao.baidu.com/question/321583779?fr=middle_auto

追答

不知道你要改哪些？

追问

就按题目要求

参考技术B #include <stdio.h>
#include <stdlib.h>

typedef struct node

int num;
struct node *next;
NodeList,*LinkList;

void CreatList(int data, LinkList head);
void OutputList(LinkList head);

void CreatList(int data, LinkList head)

LinkList L = NULL;
LinkList p = NULL;

L = head;

while (L->next != NULL)

L = L->next;


p = (LinkList) malloc (sizeof(NodeList));
if(p == NULL)

printf("Out of memory!!!");
exit(0);

else

p->num = data;
p->next = NULL;

L->next = p;



LinkList MergeList(LinkList L1, LinkList L2)

LinkList p = NULL;
LinkList p1 = NULL;
LinkList p2 = NULL;
LinkList tmp = NULL;

p = L1;
p1 = L1->next;
p2 = L2->next;

while ((NULL != p1) && (NULL != p2))

if (p1->num > p2->num)

p = p1;
p1 = p1->next;

else if (p1->num < p2->num)

tmp = p2->next;
p2->next = p1;
p->next = p2;
p = p2;
p2 = tmp;

else

tmp = p2->next;
free(p2);
p2 = tmp;



p->next = p1 ? p1 : p2;

free(L2);

return(L1);


void OutputList(LinkList L)

LinkList p = L->next;

while (p != NULL)

printf("%3d", p->num);
p = p->next;


printf("\n");


void main(void)

int i;
int data;
int m, n;
LinkList L1 = NULL;
LinkList L2 = NULL;
LinkList L3 = NULL;

L1 = (LinkList) malloc (sizeof(NodeList));
L2 = (LinkList) malloc (sizeof(NodeList));
if ((L1 == NULL) && (L2 == NULL))

exit(0);


L1->next = NULL;
L2->next = NULL;

scanf("%d%d", &m, &n);

for (i=0; i<m; i++)

scanf("%d", &data);
CreatList(data, L1);

for (i=0; i<n; i++)

scanf("%d", &data);
CreatList(data, L2);


L3 = MergeList(L1, L2);

OutputList(L3);
追问

貌似太慢点
虽然太慢了,但也辛苦我发个链接进里面把分给你http://zhidao.baidu.com/question/321584317.html

参考技术C /*这个问题用c++实现比较简单，这里就先不说了。我给你一个用c实现的，毕竟c的可以在c环境和c++环境通用。下面是代码：*/
#include <stdio.h>
#include <stdlib.h>
int main()

int N,M;
scanf("%d %d",&N,&M);
int i;
int *list1=(int*)malloc(N*sizeof(int));
for(i=0;i<N;i++)scanf("%d",&list1[i]);
int *list2=(int*)malloc(M*sizeof(int));
for(i=0;i<M;i++)scanf("%d",&list2[i]);
int *list3=(int*)malloc((N+M)*sizeof(int));
int *p=list1,*q=&list2[M-1];
for(i=0;i<(N+M);i++)

if(p<=&list1[N-1]&&q>=list2)

if(*p>=*q)

list3[i]=*p;
p++;

else

list3[i]=*q;
q--;


else if(p>&list1[N-1]&&q>=list2)

list3[i]=*q;
q--;

else if(q<list2&&p<=&list1[N-1])

list3[i]=*p;
p++;


for (i=0;i<N+M;i++)printf("%d ",list3[i]);
printf("\n");
return 0;

//如果觉着还行的话随便给加点分就好了，我们也好说话追问

可以用等等就给分加50

能否说下思路

进这里说8这又有问题http://zhidao.baidu.com/question/321932353.html

本回答被提问者采纳 参考技术D ===================你给的结果都有问题=====================
能对吗
非降序列是指一个序列 b1 b2b3 … 满足 b1 <= b2 <= b3 ...
输出示例: 4 2 0 -1 -1 -2 -1 -1 -1 -1 1
========================================================
我的程序输出是这样, C++版本, 如果是noi poj之类的在线答题要去掉system("pause");
vs2008编译通过
5 6
4 2 0 -1 -1
-2 -1 -1 -1 -1 1
4 2 1 0 -1 -1 -1 -1 -1 -1 -2 请按任意键继续. .
==========================================================.

#include <iostream>
#include <string>
#include <sstream>
#include <list>
using namespace std;
int main()

list<int> mlist; string line; stringstream ss;int tmp;
for (int i=0;i<3; i?(getline(cin, line), ss<<line<<" ", 0):0,i++);
while (ss>>tmp) mlist.push_back(tmp);mlist.sort();
copy(mlist.rbegin(), mlist.rend(), ostream_iterator<int>(cout, " "));
system("pause");
return 0;
追问

输出不对我用visual2008编译出来的是

追答

程序里面的3改成4

追问

不行 5 6不要输出的 给你个链接行就加到50分http://zhidao.baidu.com/question/321585958?fr=middle_auto 我不会改你那个

追答

#include
#include
#include
#include
using namespace std;
int main()

list mlist; string line; stringstream ss;int tmp;
for (int i=0;i>tmp) mlist.push_back(tmp);mlist.sort();
copy(mlist.rbegin(), mlist.rend(), ostream_iterator(cout, " "));
system("pause"); ///注意这里, 提交oj的时候要注释掉这一行, 否则出你的那个错
return 0;

追问

那5 6不要输出的

追答

发网址

用c语言链表编写一个学生信息系统程序，要求输出学生的学号，姓名，性别，还有三门课比如语，数，外的成绩

要简单一点的，才学c语言，链表不懂，复杂的可能看不懂，谢谢各位大神了，很急！在线等啊！！！！！！
怎么没人啊！很急，实在是不会，网上也搜了好多可大多不能运行，不懂更不知道怎么改，来个大哥大姐编一下啊！！！！

参考技术A /*
用c语言链表编写一个学生信息系统程序，要求输出学生的学号，姓名，性别，还有三门课比如语，数，外的成绩
*/
//FileName: stuinfo.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SERIALLEN 20
#define COURSENUM 3

typedef struct

char course[SERIALLEN];
float score;
_courseInfo;

typedef struct _stuinfo

char serial[SERIALLEN];
char name[SERIALLEN];
char sex[SERIALLEN];
_courseInfo courseInfo[COURSENUM];
struct _stuinfo *next;
stuinfo;

int main(int argc, char **argv)

stuinfo *head=NULL,*ptr=NULL,*s=NULL;
char str[SERIALLEN];
int cycle=1;
int i=0;
memset(str,0,SERIALLEN);
printf("建立学生信息：\n");
head=(stuinfo *)calloc(1,sizeof(stuinfo));
if(!head)

perror("申请空间失败，没有足够内存。");
return -1;

ptr=head;
while(cycle)

puts("输入学生学号(0退出):");
scanf("%s",str);
if(strcmp(str,"0")) //如果学号为0，则退出链表的创建

s=(stuinfo *)calloc(1,sizeof(stuinfo));
if(!ptr)

perror("申请空间失败，没有足够内存。");
return -1;

memset(s->serial,0,SERIALLEN);
strcpy(s->serial,str);
memset(s->name,0,SERIALLEN);
puts("输入姓名:");
scanf("%s",s->name);
memset(s->sex,0,SERIALLEN);
puts("输入性别:");
scanf("%s",s->sex);
for(i=0;i<COURSENUM;i++)

memset(s->courseInfo[i].course,0,SERIALLEN);
puts("输入课程名称:");
scanf("%s",s->courseInfo[i].course);
s->courseInfo[i].score=0.0f;
puts("输入课程分数:");
scanf("%f",&(s->courseInfo[i].score));


ptr->next=s;
ptr=s;

else cycle=0;


ptr->next=NULL;
ptr=head;
head=head->next;
free(ptr);
//head=linkSort(head);
ptr=head;
printf("学号\t姓名\t性别");
for(i=0;i<COURSENUM;i++)
printf("\t课程[%d]",i);
printf("\n");
while(ptr!=NULL)

printf("%s\t%s\t%s",ptr->serial,ptr->name,ptr->sex);
for(i=0;i<COURSENUM;i++)
printf("\t%s[%.2f]",ptr->courseInfo[i].course,ptr->courseInfo[i].score);
printf("\n");
ptr=ptr->next;

return 0;


C:\mypro>gcc -g -Wall student.c -o student

C:\mypro>student
建立学生信息：
输入学生学号(0退出):
007
输入姓名:
zxsh
输入性别:
male
输入课程名称:
chinese
输入课程分数:
99
输入课程名称:
phy
输入课程分数:
100
输入课程名称:
english
输入课程分数:
98
输入学生学号(0退出):
002
输入姓名:
pipal
输入性别:
female
输入课程名称:
chem
输入课程分数:
98
输入课程名称:
math
输入课程分数:
97
输入课程名称:
chinese
输入课程分数:
100
输入学生学号(0退出):
0
学号 姓名 性别 课程[0] 课程[1] 课程[2]
007 zxsh male chinese[99.00] phy[100.00] english[98.00]
002 pipal female chem[98.00] math[97.00] chinese[100.00]

C:\mypro>本回答被提问者和网友采纳 参考技术B 简单数组实现

student.h
//---------------------
#ifndef STUDENT_H_
#define STUDENT_H_
#include <stdio.h>
#define MAX 20
#define SIZE 5

struct student

char name[MAX];
int age;
float chinese;
float math;
float average;
;

typedef struct student STD;

void get_data(STD *ps);
void print_info(STD *ps);
void get_avg(STD *ps);
void s_sort(STD *ps);

#endif
//-----------------------------
student.c
//----------------------
#include <stdio.h>
#include "student.h"

static float sum(STD *ps);

void get_data(STD *ps)

int i;
puts("-------------------------请输入学生信息");
puts("姓名 年龄 语文 数学"); //各成员空格间隔
for(i=0; i<SIZE; i++)

scanf("%s%d%f%f", (ps+i)->name, &((ps+i)->age), &((ps+i)->chinese), &((ps+i)->math));
get_avg(ps+i);
while (getchar() != '\n')
continue;

puts("");
return ;


void print_info(STD *ps)

int i;
puts("--------------------- 学生的成绩列表:");
puts("姓名 年龄 语文 数学 总分 平均分");
for (i=0; i<SIZE; i++)

printf("%s %d %.1f %.1f %.1f %.1f \n", (ps+i)->name, (ps+i)->age, (ps+i)->chinese,
(ps+i)->math, sum(ps+i), (ps+i)->average);



void get_avg(STD *ps)

ps->average = sum(ps) / 2;


void s_sort(STD *ps)

float temp;
STD pt;
int i;
int j;
for (i=0; i<SIZE; i++)

for (j=i+1; j<SIZE; j++)

if (sum(ps+i) < sum(ps+j))

pt = ps[j];
ps[j] = ps[i];
ps[i] = pt;




static float sum(STD *ps)

return ps->chinese + ps->math;

//--------------------------------
main.c
//--------------------------------
#include <stdio.h>
#include "student.h"

int main(void)

STD std[SIZE];
get_data(std);
s_sort(std);
print_info(std);


复杂的链表实现:

/*头文件*/
#include <stdio.h>
#include<dos.h>
#include<stdlib.h> /*其它说明*/
#include<string.h> /*字符串函数*/
#include<mem.h> /*内存操作函数*/
#include<ctype.h> /*字符操作函数*/
#include<alloc.h> /*动态地址分配函数*/
#define LEN sizeof(STUDENT)
typedef struct stu /*定义结构体数组用于缓存数据*/
char num[6];
char name[5];
int score[3];
int sum;
float average;
int order;
struct stu *next;
STUDENT;

/*函数原型*/
STUDENT *init(); /*初始化函数*/
int menu_select(); /*菜单函数*/
STUDENT *create(); /*创建链表*/
void print(STUDENT *head); /* 显示全部记录*/
void search(STUDENT *head); /*查找记录*/
STUDENT *delete(STUDENT *head); /*删除记录*/
STUDENT *sort(STUDENT *head); /*排序*/
STUDENT *insert(STUDENT *head,STUDENT *new); /*插入记录*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*读文件*/

/*主函数界面*/
main()
STUDENT *head,new;
head=init(); /*链表初始化,使head的值为NULL*/
for(;;) /*循环无限次*/
switch(menu_select())

case 1:head=create();break;
case 2:print(head);break;
case 3:search(head);break;
case 4:head=delete(head);break;
case 5:head=sort(head);break;
case 6:head=insert(head,&new);break; /*&new表示返回地址*/
case 7:save(head);break;
case 8:head=load(); break;
case 9:exit(0); /*如菜单返回值为9则程序结束*/




/*初始化函数*/
STUDENT *init()

return NULL; /*返回空指针*/


/*菜单选择函数*/
menu_select()
int n;
struct date d; /*定义时间结构体*/
getdate(&d); /*读取系统日期并把它放到结构体d中*/
printf("\n按任一键进入主菜单...... \npress any key to enter the menu......"); /*按任一键进入主菜单*/
getch(); /*从键盘读取一个字符,但不显示于屏幕*/
clrscr(); /*清屏*/
printf("********************************************************************************\n");
printf("\t\t 欢迎 Welcome to\n");
printf("\n\t\t\t 使用学生管理系统1.0\n\n\t\t\t\t\t-----------景炎中学计算机组WJQ\n");
printf("*************************************MENU***************************************\n");
printf("\t\t\t1. 输入学生成绩记录 Enter the record\n"); /*输入学生成绩记录*/
printf("\t\t\t2. 显示 Print the record\n"); /*显示*/
printf("\t\t\t3. 寻找 Search record on name\n"); /*寻找*/
printf("\t\t\t4. 删除 Delete a record\n"); /*删除*/
printf("\t\t\t5. 排序 Sort to make new a file\n"); /*排序*/
printf("\t\t\t6. 插入 Insert record to list\n"); /*插入*/
printf("\t\t\t7. 保存 Save the file\n"); /*保存*/
printf("\t\t\t8. 读取 Load the file\n"); /*读取*/
printf("\t\t\t9. 退出 Quit\n"); /*退出*/
printf("\n\t\t 制作吴俊遒WJQ Made by Wu Junqiu.\n");
printf("********************************************************************************\n");
printf("\t\t\t\t当前系统日期:%d\\%d\\%d\n",d.da_year,d.da_mon,d.da_day); /*显示当前系统日期*/
do
printf("\n\t\t\t输入你的选择Enter your choice(1~9):");
scanf("%d",&n);
while(n<1||n>9); /*如果选择项不在1~9之间则重输*/
return(n); /*返回选择项，主函数根据该数调用相应的函数*/


/*输入函数*/
STUDENT *create()
int i,s;
STUDENT *head=NULL,*p; /* 定义函数.此函数带回一个指向链表头的指针*/
clrscr();
for(;;)
p=(STUDENT *)malloc(LEN); /*开辟一个新的单元*/
if(!p) /*如果指针p为空*/
printf("\n输出内存溢出. Out of memory."); /*输出内存溢出*/
return (head); /*返回头指针,下同*/

printf("输入学号Enter the num(0:list end):");
scanf("%s",p->num);
if(p->num[0]=='0') break; /*如果学号首字符为0则结束输入*/
printf("输入名字Enter the name:");
scanf("%s",p->name);
printf("请输入3门成绩Please enter the %d scores\n",3); /*提示开始输入成绩*/
s=0; /*计算每个学生的总分，初值为0*/
for(i=0;i<3;i++) /*3门课程循环3次*/

do
printf("成绩score%d:",i+1);
scanf("%d",&p->score[i]);
if(p->score[i]<0 || p->score[i]>100) /*确保成绩在0~100之间*/
printf("数据错误,请重新输入 Data error,please enter again.\n");
while(p->score[i]<0 || p->score[i]>100);
s=s+p->score[i]; /*累加各门成绩*/

p->sum=s; /*将总分保存*/
p->average=(float)s/3; /*先用强制类型转换将s转换成float型,再求平均值*/
p->order=0; /*未排序前此值为0*/
p->next=head; /*将头结点做为新输入结点的后继结点*/
head=p; /*新输入结点为新的头结点*/

return(head);


/* 显示全部记录函数*/
void print(STUDENT *head)
int i=0; /* 统计记录条数*/
STUDENT *p; /*移动指针*/
clrscr();
p=head; /*初值为头指针*/
printf("\n************************************STUDENT************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
while(p!=NULL)

i++;
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
p=p->next;

printf("-------------------------------------------------------------------------------\n");
printf("**************************************END**************************************\n");


/*查找记录函数*/
void search(STUDENT *head)
STUDENT *p; /* 移动指针*/
char s[5]; /*存放姓名用的字符数组*/
clrscr();
printf("请输入个姓名来查找. Please enter name for searching.\n");
scanf("%s",s);
p=head; /*将头指针赋给p*/
while(strcmp(p->name,s) && p != NULL) /*当记录的姓名不是要找的，或指针不为空时*/
p=p->next; /*移动指针，指向下一结点*/
if(p!=NULL) /*如果指针不为空*/
printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");

else
printf("\n没有该学生 There is no num %s student on the list.\n",s); /*显示没有该学生*/


/*删除记录函数*/
STUDENT *delete(STUDENT *head)
int n;
STUDENT *p1,*p2; /*p1为查找到要删除的结点指针，p2为其前驱指针*/
char c,s[6]; /*s[6]用来存放学号,c用来输入字母*/
clrscr();
printf("请输入要删除的学号 Please enter the deleted num: ");
scanf("%s",s);
p1=p2=head; /*给p1和p2赋初值头指针*/
while(strcmp(p1->num,s) && p1 != NULL) /*当记录的学号不是要找的，或指针不为空时*/
p2=p1; /*将p1指针值赋给p2作为p1的前驱指针*/
p1=p1->next; /*将p1指针指向下一条记录*/

if(strcmp(p1->num,s)==0) /*学号找到了*/
printf("**************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
printf("\n是否要删除,输入Y删除,N则退出\nAre you sure to delete the student Y/N ?"); /*提示是否要删除,输入Y删除,N则退出*/
for(;;)
scanf("%c",&c);
if(c=='n'||c=='N') break; /*如果不删除,则跳出本循环*/
if(c=='y'||c=='Y')

if(p1==head) /*若p1==head，说明被删结点是首结点*/
head=p1->next; /*把第二个结点地址赋予head*/
else
p2->next=p1->next; /*否则将一下结点地址赋给前一结点地址*/
n=n-1;
printf("\n学号为(Num): %s 学生以被删除(student have been deleted.)\n",s);
printf("别忘了保存. Don't forget to save.\n");break; /*删除后就跳出循环*/



else
printf("\n没有这个学生在表上\nThere is no num %s student on the list.\n",s); /*找不到该结点*/
return(head);


/*排序函数*/
STUDENT *sort(STUDENT *head)
int i=0; /*保存名次*/
STUDENT *p1,*p2,*t,*temp; /*定义临时指针*/
temp=head->next; /*将原表的头指针所指的下一个结点作头指针*/
head->next=NULL; /*第一个结点为新表的头结点*/
while(temp!=NULL) /*当原表不为空时，进行排序*/

t=temp; /*取原表的头结点*/
temp=temp->next; /*原表头结点指针后移*/
p1=head; /*设定移动指针p1，从头指针开始*/
p2=head; /*设定移动指针p2做为p1的前驱，初值为头指针*/
while(t->average<p1->average&&p1!=NULL) /*作成绩平均分比较*/

p2=p1; /*待排序点值小，则新表指针后移*/
p1=p1->next;

if(p1==p2) /*p1==p2，说明待排序点值大，应排在首位*/

t->next=p1; /*待排序点的后继为p*/
head=t; /*新头结点为待排序点*/

else /*待排序点应插入在中间某个位置p2和p1之间，如p为空则是尾部*/

t->next=p1; /*t的后继是p1*/
p2->next=t; /*p2的后继是t*/


p1=head; /*已排好序的头指针赋给p1，准备填写名次*/
while(p1!=NULL) /*当p1不为空时，进行下列操作*/

i++; /*结点序号*/
p1->order=i; /*将结点序号赋值给名次*/
p1=p1->next; /*指针后移*/

printf("排序成功 Sorting is sucessful.\n"); /*排序成功*/
return (head);


/*插入记录函数*/
STUDENT *insert(STUDENT *head,STUDENT *new)
STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一个结点*/
p0=new; /*p0指向要插入的结点*/
printf("\nPlease enter a new record.\n"); /*提示输入记录信息*/
printf("输入学号Enter the num:");
scanf("%s",new->num);
printf("输入名字Enter the name:");
scanf("%s",new->name);
printf("Please enter the %d scores.\n",3);
sum1=0; /*保存新记录的总分，初值为0*/
for(i=0;i<3;i++)

do
printf("成绩score%d:",i+1);
scanf("%d",&new->score[i]);
if(new->score[i]>100||new->score[i]<0)
printf("数据错误Data error,please enter again.\n");
while(new->score[i]>100||new->score[i]<0);
sum1=sum1+new->score[i]; /*累加各门成绩*/

new->sum=sum1; /*将总分存入新记录中*/
new->average=(float)sum1/3;
new->order=0;
if(head==NULL) /*原来的链表是空表*/
head=p0;p0->next=NULL; /*使p0指向的结点作为头结点*/
else
while((p0->average<p1->average)&&(p1->next!=NULL))
p2=p1; /*使p2指向刚才p1指向的结点*/
p1=p1->next; /*p1后移一个结点*/

if(p0->average>=p1->average)
if(head==p1)head=p0; /*插到原来第一个结点之前*/
else p2->next=p0; /*插到p2指向的结点之后*/
p0->next=p1;
else
p1->next=p0;p0->next=NULL; /*插到最后的结点之后*/

n=n+1; /*结点数加1*/
head=sort(head); /*调用排序的函数,将学生成绩重新排序*/
printf("\n学生Student %s 已被更新have been inserted.\n",new->name);
printf("不要忘了保存Don't forget to save the new file.\n");
return(head);


/*保存数据到文件函数*/
void save(STUDENT *head)
FILE *fp; /*定义指向文件的指针*/
STUDENT *p; /* 定义移动指针*/
char outfile[10];
printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/

printf("打不开文件Cannot open the file\n");
return; /*若打不开则返回菜单*/

printf("\n保存中...Saving the file......\n");
p=head; /*移动指针从头指针开始*/
while(p!=NULL) /*如p不为空*/

fwrite(p,LEN,1,fp); /*写入一条记录*/
p=p->next; /*指针后移*/

fclose(fp); /*关闭文件*/
printf("保存成功....Save the file successfully!\n");


/* 从文件读数据函数*/
STUDENT *load()
STUDENT *p1,*p2,*head=NULL; /*定义记录指针变量*/
FILE *fp; /* 定义指向文件的指针*/
char infile[10];
printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n");
scanf("%s",infile);
if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件，为只读方式*/

printf("打不开文件Can not open the file.\n");
return(head);

printf("\n寻找文件...Loading the file!\n");
p1=(STUDENT *)malloc(LEN); /*开辟一个新单元*/
if(!p1)

printf("内存溢出!Out of memory!\n");
return(head);

head=p1; /*申请到空间，将其作为头指针*/
while(!feof(fp)) /*循环读数据直到文件尾结束*/

if(fread(p1,LEN,1,fp)!=1) break; /*如果没读到数据，跳出循环*/
p1->next=(STUDENT *)malloc(LEN); /*为下一个结点开辟空间*/
if(!p1->next)

printf("Out of memory!\n");
return (head);

p2=p1; /*使p2指向刚才p1指向的结点*/
p1=p1->next; /*指针后移，新读入数据链到当前表尾*/

p2->next=NULL; /*最后一个结点的后继指针为空*/
fclose(fp);
printf("\n你成功的从文件中读取了数据!\nYou have success to read data from the file!\n");
return (head);