递增输出链表结点，删除重复结点

12）按递增次序输出链表结点

#include "stdafx.h"
#include<iostream>
using namespace std;
typedef struct node
{
	int data;
	struct node *next;
}Listnode,*LinkList;
int _tmain(int argc, _TCHAR* argv[])
{
	return 0;
}
void reverse(LinkList &La)
{
	while(La->next)
	{
		LinkList pre=La;
		LinkList r=pre;//r为辅助指针记录前驱
		LinkList p=pre->next;		
		while(p)
		{
			if(p->data<pre->next->data)
				pre=r;//找到当前最小值的前驱
			r=p;p=p->next;
		}
		cout<<pre->next->data;
		LinkList u=pre->next;
		pre->next=u->next;
		free(u);//删除最小值结点
	}
	free(La);
}

 13）删除带结点的单链表的重复元素

#include "stdafx.h"
#include<iostream>
using namespace std;
typedef struct node
{
	int data;
	struct node *next;
}Listnode,*LinkList;
int _tmain(int argc, _TCHAR* argv[])
{
	return 0;
}
void reverse(LinkList &La)
{
	LinkList p=La->next;//工作指针;
	while(p)
	{
		LinkList q=p->next,r=p;
		while(q)
		{			
			if(q->data==p->data)
			{
				LinkList u=q;
				r->next=u->next;
				free(u);
				q=r->next;//注意不要断链
			}
			else
			{
			r=q;q=q->next;
			}
		}
		p=p->next;
	}
}