漓江学堂-程序设计与问题求解-期末考试参考程序.docxVIP

A级难度试题：（最高难度：A档--只需完成一题即可，随机挑选，满分100分）编程实现单链表的创建、查询、插入、删除等操作，每次操作之后都要输出单链表，要求在创建单链表的节点时，以输入-1表示结束，所有操作都要求函数实现。#include stdio.htypedef struct node{ int data ; struct node *next;}NODE;//定义结点数据类型const int LEN = sizeof(NODE); //一般建议用const常量，而不要用define定义符号常量void Print(NODE *h) //输出链表的内容{ NODE *q ; q = h-next; while(q!=NULL) //i:=0;while(ih-data) { printf(本结点地址%x ;数据: %d ,下一个结点地址 %x \n ,q,q-data,q-next); q = q-next ; }}void Insert(int x , NODE *h) //将数据x 插入表头为h的链表中{ NODE *p = (NODE *) malloc(LEN); p-data = x ; p-next = h-next ; h-next = p; Print(h);}NODE * Create(int n) //创建有n个结点的链表,注意最后生成的结点的数据是与输入顺序相反的{ int x ; NODE *q; NODE *p = (NODE *) malloc(LEN); p-next = 0; p-data = n; //链表表头存放链表中有多少个结点 printf(请输入整数,若输入-1则表示创建结束：); while(1) { scanf(%d,x); if (x==-1) break; Insert(x ,p); //插入新的结点 } Print(p); return p;} NODE * Find(int x, NODE *h) //在表头为h的链表中查找x是否存在{ NODE *p; p = h-next ;while(p!=NULL){ if(p-data == x ) return 1; p= p-next ;} return 0;}void Del(int x, NODE *h)//删除值为x的结点{ NODE *p ,*pre; pre = h ; p = h-next ; while(p!=NULL p-data!=x) { pre = p; p = p-next;} if (p==NULL) printf(删除不成功); else { pre-next = p-next; free(p); }}编程创建一个有序单链表，要求从键盘随机输入若干整数，将它们按照从小到大的顺序链接起来，输入以-1表示结束，输入时的数不能是有序的，创建和输出链表的操作都要求函数实现。void SortedInsert(int x ,NODE *h)//将数据有序插入，形成有序的链表{ NODE *pre,*p;NODE *q = (NODE *) malloc(LEN); q-data = x ;pre = h ; p = h-next;while(p!=NULL p-data x) { pre = p; p = p-next;} pre-next = q ; q-next = p;}NODE * Create(){ int x ; NODE *head = (NODE *)malloc(LEN); head-next = 0; head-data = 0; do{ scanf(%d,x); if(x!=-1) SortedInsert(x , head); }while x!=-1); return head;}void main(){ NODE head = Create(); Print();//print函数用上面一题的即可，数据结构定义也是}编程在当前目录下创建一个文件studinfo.txt，随机的从键盘输入10个学生记录（包括学号、姓名、性别、身高、地址等信息存入到该文件，然后将学生按照身高从高到低的顺序进行排序，并将排序之后的结果换行后保存到文件原始信息的后面。 typedef struct student{ char stno[20],name[20],sex,address[50]; //用F表示女，M表示男 float height;} STU;STU s[10];//用于保存学生的数据void sort(STU s[], int n)//对有n个学生的数据进行排序，具有通用性{}void Input(STU s[], int n)//输入n个学生的信息，同时保