思路二：设有两个指针p和q，使p在前，q在后，仅仅要找到一个冗余就删除一个，依次往后删除。
输入的链表：1 3 3 3 3 6 6 8 9 10
删除后的链表：1 3 6 8 9 10
比較两种思路。思路二的想法相比于思路一要好。所以这里实现思路二的代码。
2.将一个结点插入到一个有序的链表中。
思路：首先要判定这个链表是递增排列的链表还是递减排列的链表。然后相相应的查找这个结点须要插入的位置。对于递增链表来说，须要查找到第一个节点值大于等于要插入的结点，然后将须要插入的结点插入到该结点前面；对于递减链表来说，须要查找到第一个小于等于要插入的结点。然后将须要插入的结点插入到该结点前面。须要考虑的特殊情况是插入的结点可能会插入在第一个位置。

#include <stdio.h>
#include <malloc.h>

#define NULL	0

typedef struct node {
	int data;
	struct node *next;
}ElemSN;


ElemSN * creat_link(int ms); //逆向创建一个链表
void print_link(ElemSN *head); //输出单向链表
void delete_rdy(ElemSN *head); //删除冗余的项
ElemSN * insert_node(ElemSN *head, int x); //插入结点到有序链表
ElemSN * clear_link(ElemSN *head); //删除链表

int main()
{
	ElemSN *head;
	int ms, x;

	printf("Please input node number:");
	scanf("%d", &ms);
	head = creat_link(ms); //创建链表
	print_link(head);
	delete_rdy(head);
	print_link(head);
	head = insert_node(head, 5);
	print_link(head);
	head = clear_link(head); //删除链表
}

ElemSN * creat_link(int ms)
{
	ElemSN *h = NULL, *p;
	int i, x;

	for(i = 0; i < ms; i++)
	{
		printf("Please input data:");
		scanf("%d", &x);
		p = (ElemSN *)malloc(sizeof(ElemSN));
		p->data = http://www.mamicode.com/x;"%d ", head->data);
	}
	printf("\n");
}

void delete_rdy(ElemSN *head)
{
	ElemSN *p, *q;

	if(NULL == head)
		return;
	p = head;
	q = p->next;
	while(q)
	{
		if(p->data =http://www.mamicode.com/= q->data)>