利用原空间，删除重复的元素值-链式结构

设线性表L，元素值为整型的且存在相同值，采用链式结构存储，编写函数，利用原空间，删除重复的元素值
-数据结构题目

C++代码如下：

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct LNode
{
	int data;										//数据域
	struct LNode *next;								//指针域 
} LNode, *LinkList;

typedef struct SListInfo
{
	LinkList head;									//表头结点指针
	LinkList tail;									//表尾结点指针
	LNode *pCurNode;								//当前结点指针位置 
	int length;										//单链表的长度（元素个数） 
} SListInfo;

void InitList( SListInfo &L )
{	//初始化单链表 
	L.head = (LNode *)malloc(sizeof(LNode));		//申请头结点存储空间
	if( L.head == NULL )
		cout<<"error1"<<endl;						//存储空间申请失败
	L.head->next = NULL;							//头结点后无其他结点
	L.tail = L.head;								//尾结点指针也指向头结点
	L.pCurNode = L.head;							//当前指针也指向头结点
	L.length = 0;									//单链表长度为零
}	//InitList

void ListTraverse( SListInfo L )
{	//从链表的第一个元素开始，依次访问并输出链表的数据元素
	if( L.head->next == NULL )
		cout<<"error6"<<endl;;
	L.pCurNode = L.head->next;
	while( L.pCurNode->next != NULL)
	{
		cout<<L.pCurNode->data<<endl;				//输出元素 
		L.pCurNode = L.pCurNode->next;
	}
	cout<<L.pCurNode->data<<endl;					//输出表尾元素 
}	//ListTraverse

void InsertElem( SListInfo &L, int i, int e )
{	//在第i个位置后插入新的数据元素e
	LNode *s = (LNode *)malloc(sizeof(int));		//申请新的结点
	if( s == NULL )
		cout<<"error8"<<endl;;						//申请失败
	s->data = e; 									//将e存入新结点 
	L.pCurNode = L.head;
	for( ; i > 0; i -- )							//找到位置i 
	{
		if( L.pCurNode->next == NULL)
		{
			cout<<"error9"<<endl;
			break;
		}
		L.pCurNode = L.pCurNode->next;
	}
	if( L.pCurNode->next != NULL)
	{
		s->next = L.pCurNode->next;					//插入元素e 
		L.pCurNode->next = s;
		L.length += 1;								//链表长度+1 
	}
	else
	{
		L.pCurNode->next = s;
		s->next = NULL;
		L.length += 1;
		L.tail = s;
	}
}	//InsertElem

void DeleteReElem( SListInfo &L )
{	//查找并删除重复元素
	L.pCurNode = L.head->next;
	LNode *p, *pre;
	p = L.pCurNode->next;
	pre = L.pCurNode;
	while( L.pCurNode->next != NULL )
	{
		for( int i = 1; i < L.length; i ++ )
		{
	 		for( int j = 0; j <= L.length+i; j ++ )
			{
 				if( L.pCurNode->data == p->data )	//找到重复元素 
	 			{
	 				if( p != L.tail )
	 				{
	 					pre->next = p->next;
	 					free(p);					//释放结点 
	 					L.length -= 1;
	 					p = pre->next;
	 				}
	 				else							//位于表尾 
	 				{
	 					L.tail = pre;
	 					free(p);
	 					L.length -= 1;
	 					L.tail->next = NULL;
					 }
				}
				else
				{
					if( p->next != NULL)
					{
						pre = p;
						p = p->next;
					}
					else
						break;
				}
			}
			pre = L.pCurNode;						//将pre和p指针重置于pCurNode指针处 
			p = pre->next;							//再进行循环 
		}
		if( L.pCurNode->next != NULL )
		{
			L.pCurNode = L.pCurNode->next;			//向后移动pCurNode指针 
			p = L.pCurNode->next;
			pre = L.pCurNode;
		}
	}
}

int main()
{
	SListInfo L;
	int i, n, x;
	int &e = x;
	
	cout<<"-进行初始化操作-"<<endl;
	InitList(L);									//初始化
	cout<<"-请输入链表长度-"<<endl;
	cin>>n;
	cout<<"-请逐个输入链表数据元素-"<<endl;
	for( i = 0; i <= n; i ++ )
	{
		cin>>x;
		InsertElem(L, i, e);						//添加元素
	}
	cout<<"输出单链表如下："<<endl;
	ListTraverse(L);								//输出单链表
	cout<<endl;
	
	cout<<"-进行删除重复元素操作-"<<endl;
	DeleteReElem(L);
	cout<<"输出单链表如下："<<endl;
	ListTraverse(L);
	cout<<endl;
}

为方便，我在此处将元素设置为4个。可根据需要修改。