数据结构---链表

typedef struct node{
	int data;
	struct node *next;
}*Linklist,Lnode;

尾插法建链表：

Linklist creat_list_tail()
{
	Linklist Head;
	Head=(Linklist)malloc(sizeof(Lnode));
	Head->next=NULL;
	Lnode *r,*p;
	r=Head;
	int x;
	scanf("%d",&x);
	while(x!=-1)
	{
		p=(Linklist)malloc(sizeof(Lnode));
		p->data=x;
		p->next=r->next;
		r->next=p;
		r=p;
		scanf("%d",&x);

	}
	return Head;
}

头插法建链表：

Linklist creat_list_head()
{
	Linklist Head;
	Lnode *p;
	Head=(Linklist)malloc(sizeof(Lnode));
	Head->next=NULL;
	int x;
	scanf("%d",&x);
	while(x!=-1)
	{
		p=(Linklist)malloc(sizeof(Lnode));
		p->data=x;
		p->next=Head->next;
		Head->next=p;
		scanf("%d",&x);
	}
	return Head;
}

删除链表重复值：

void pur_list(Linklist Head)
{
	Lnode *p,*q,*r;
	p=Head->next;
	if(p!=NULL)
	while(p)
	{
		q=p;
		while(q->next)
		{
			if(q->next->data==p->data)
			{
				r=q->next;;
				q->next=r->next;
				free(r);
			}
			else
				q=q->next;
		}
		p=p->next;
	}
}

链表插入排序：

void insert_operation(Linklist head,Lnode *temp)
{
	Lnode *prev,*cur;
	//第一个数据前插入 temp
	if(temp->data< head->data)
	{
		temp->next=head;//此处的head是第一个数据 
		head=temp;
		return ;
	 } 
	 cur=head;
	 while(cur)
	 {
	 	if(temp->data < cur->data)
	 		break;	//找到插入位置，大于prev 小于prev->next  插入到prev之后，prev->next之前 
	 	prev=cur;
	 	cur=cur->next;
	 }
	 temp->next=prev->next;	//  插入到prev之后，prev->next之前 
	 prev->next=temp;
	 return ;
}
void sort_list(Linklist Head)	//插入法排序 
{
	Lnode *prev,*curr,*head;
	head=Head->next;
	if(Head==NULL)
		return ;
	curr=head->next;
	head->next=NULL;
	while(curr)
	{
		prev=curr;
		curr=curr->next;
		insert_operation(head,prev);//寻找prev的插入位置 
	}
	return ;
}

链表倒置：

void Reverse(Linklist Head)		//链表的倒置 
{
	Lnode *p,*q;
	p=Head->next;
	Head->next=NULL;
	while(p)
	{
		q=p;
		p=p->next;
		q->next=Head->next;
		Head->next=q;
	}
}