设计在单链表中删除值相同的多余结点算法。

一、具体实现算法如下：

void DeleteSame(Linklist *L)
{
	LNode *p,*q,*s;
	p = (*L)->next;

	for(p;p!=NULL;p=p->next)
	{
		s=p;                    //s指向要删除结点的前驱 
		for(q=p->next;q!=NULL; )
		{
			if(q->data==p->data)
			{
				s->next=q->next;
				free(q);
				q=s->next;
			}
			else
			{
				s=q;
				q=q->next;
			}
		}
	}
	
}

二、实例程序代码如下所示：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

#define  LEN  10

typedef  int  Elemtype;
typedef struct LNode{
	Elemtype data;
	struct LNode *next;
}LNode,*Linklist;

void Init_Linklist(Linklist *L)
{
	*L=(Linklist)malloc(sizeof(LNode));
	assert(*L != NULL);
	(*L)->next=NULL;	
}

void Create_Linklist(Linklist *L)
{
	LNode *p,*q;
	p = *L;
	for(int i=0;i<LEN;i++)
	{
		q=(Linklist)malloc(sizeof(LNode));
		assert( q != NULL);
		scanf("%d",&q->data);
		p->next=q;
		p=q;
	}
	p->next=NULL;
}

void DeleteSame(Linklist *L)
{
	LNode *p,*q,*s;
	p = (*L)->next;

	for(p;p!=NULL;p=p->next)
	{
		s=p;                    //s指向要删除结点的前驱 
		for(q=p->next;q!=NULL; )
		{
			if(q->data==p->data)
			{
				s->next=q->next;
				free(q);
				q=s->next;
			}
			else
			{
				s=q;
				q=q->next;
			}
		}
	}
	
}

void Print_Linklist(Linklist *L)
{
	LNode *p;
	p = *L;
	while(p->next)
	{
		p=p->next;
		printf("%d ",p->data);
	}
	printf("\n");
}

int main()
{
	Linklist L;
	Init_Linklist(&L);
	Create_Linklist(&L);
	printf("初始化链表为：\n");
	Print_Linklist(&L);
	DeleteSame(&L);
	printf("删除后链表为：\n");
	Print_Linklist(&L);
	return 0;
}

运行截图：