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

深藏阁楼爱情的钟 2022-03-26 04:50 197阅读 0赞

**一、具体实现算法如下：**

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;
    }

**运行截图：**  
![在这里插入图片描述][20190115172054912.png]

[20190115172054912.png]: /images/20220326/75516e77290d4586b89aa3e230760238.png