递增单链表删除重复的元素
设单链表递增排好序的,删除其重复的元素。
特点:单链表,递增排列。
思路:一次性遍历链表,同时比较相邻的元素。当相邻元素不同时把元素重新放在链表里。
C++代码实现如下:
#include <iostream>
#include <cstdlib>
using namespace std;
/*单链表*/
typedef struct LNode
{
int data;
LNode *next;
}*LList;
/*单链表初始化*/
void ListInit(LList &L)
{
L = new LNode;
L->next = NULL;
}
/*建立单链表,添加元素*/
void ListCreate(LList &L,int n,int a[]