谁能帮我做下C大型作业啊!!

来源:百度知道 编辑:UC知道 时间:2024/09/27 08:14:28
1、实现一个链表操作的程序。
要求:
(1) 创建一个链表;
(2) 输出该链表;
(3) 在指定位置插入新的链表元素;
(4) 对链表元素进行排序;
(5) 删除指定位置的链表元素;
(6) 把链表数据保存到文件;
(7) 从文件中重新读出链表数据。
说明:
(1) 第(1)、(2)项功能必须实现;
(2) 后面的(3)、(4)、(5)、(6)、(7)项的功能任选3项完成。

要用c写
最好附上文字说明
1.描述要求完成怎样的一个程序
2.介绍程序设计思想,介绍程序由那些函数构成等
3.介绍本系统中用了哪些函数,哪些文件。介绍每个函数的功能,每个函数设计思想,每个文件的作用等。
4.具体的程序代码,要求必须对重要的算法或程序语句,要有代码的说明文字

谢谢帮忙啦
由于本人是新手所以积分不多
希望大家不看僧面也要看佛面
帮帮忙吧!!
我明天就要交了
希望给为高手
能快点帮我解决
本人在此跪谢了!!

#include<stdio.h>
#include<conio.h>
#include<malloc.h>
typedef int DataType;//定义此单链表存放int整形,如有需要可以更该

typedef struct node//定义一个链表结点类型
{
DataType data; //每个结点中data存放此节点数据 类型为DataType 前面有定义过其为int型
struct node *next;//指针域,指向下一个结点
} LinkList;

LinkList *CreatList()//创建链表
{
LinkList *head, *r, *s;
DataType value;
head = (LinkList*)malloc(sizeof(LinkList));//给链表申请空间
head -> next = NULL;//初始化
r = head;//初始化
printf("Input many numbers, with 0 to End!\n");//给链表存入数据
scanf("%d", &value);
while(value != 0)
{
s = (LinkList*)malloc(sizeof(LinkList));
s -> data = value;
r -> next = s;
r = s;
scanf("%d", &value);
}
r -> next = NULL;
return head;//返回头指针
}

void PrnList(LinkList *head)//输出链表
{
LinkList *p;//使用p来追踪链表
p = head -> next