数据结构上机实验编程（单链表的基本操作）

Question

实验要求：1、链表的显示要作为函数被调用
2、把自己使用的单链表结构明确的表达出来
3、基本上实现每个实验题目的要求

题目(输入、排序、插入、显示）
1、由键盘输入的方式给出一组整数，把这些整数存到一个首地址为AH的单链表中
2、把链表中的元素按照降序排列
3、把链表中的数据按照先后顺序显示（要求在显示器可见）
4、插入一个新的整数，使得链表插入后仍然为有序排列。

Answer 1

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node *next;
}*Linklist,Node;
Linklist creat(int n)
{Linklist head,r,p;
int x,i;
head=(Node*)malloc(sizeof(Node));
r=head;
printf("输入数字:\n");
for(i=n;i>0;i--)
{scanf("%d",&x);
p=(Node*)malloc(sizeof(Node));
p->data=x;
r->next=p;
r=p;}
r->next=NULL;
return head;
} void output(Linklist head)
{Linklist p;
p=head->next;
do{
printf("%3d",p->data);p=p->next;
}while(p);
printf("\n");
} void paixu(Linklist head)
{Linklist p,q,small;int temp;

for(p=head->next;p->next!=NULL;p=p->next)
{small=p;
for(q=p->next;q;q=q->next)
if(q->data<small->data)
small=q;
if(small!=p)
{temp=p->data;
p->data=small->data;
small->data=temp;}
} printf("输出排序后的数字:\n");
output(head);
} void main()
{Linklist head;
int x,j,n;
printf("输入数字的个数(n):\n");
scanf("%d",&n);
head=creat(n);
printf("输出数字:\n");
output(head);
printf("已排序的数字:\n");
paixu(head);
}