链表

#include<stdio.h>

#include<stdlib.h>
typedef struct node{
int data;
struct node *next;
}node,*Node;
void InIt(Node *head);
void Creat(Node head);
void Show(Node head);
void append(Node head,Node p);
void Delete(Node head);
void Search_del(int x,Node p);
void sort(Node head);
void Change(Node i,Node j);

main(){ 

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

printf("*                                              *\n");

printf("*             兵主出品                        *\n");
printf("*                                               *\n");
printf("*****************************************\n");

Node head;
InIt(&head);
Creat(head);
sort(head);
Show(head);
Delete(head);
Show(head);


}
void InIt(Node *head){
*head=(Node)malloc(sizeof(node));
(*head)->next=NULL;
}
void Creat(Node head){
Node p;
int x;
puts("input data:");
scanf("%d",&x);
while(x!=0){
p=(Node)malloc(sizeof(node));
p->data=x;
append(head,p);
puts("input data:");
scanf("%d",&x);
//append(head,p);//增加这句会怎么样？
}
}
void append(Node head,Node p){
p->next=head->next;
head->next=p;
}
void Delete(Node head){
Node temp;
int x;
temp=head->next;
while(temp){
x=temp->data;
Search_del(x,temp);
temp=temp->next;
}
}
void Search_del(int x,Node p){
Node pre;
while(p->next){//替换成while(p)会怎么样?
pre=p;
p=p->next;
if(p->data==x){
pre->next=p->next;
free(p);
p=pre;
}
}


}
void sort(Node head){//这里的结构体较为简单，故直接交换数据；若对于一些较复杂的结构体就需交换链表的结点,参考linkedlist
Node i,j;
i=head->next;
while(i){
j=i->next;
while(j){
if(i->data>j->data)
Change(i,j);
j=j->next;
}
i=i->next;
}
}
void Change(Node i,Node j){
int data;
data=i->data;
i->data=j->data;
j->data=data;
}
void Show(Node head){
Node temp;
temp=head->next;
while(temp){
printf("%d->",temp->data);
temp=temp->next;
}
puts("NULL");
}