递增有序链表去重

最新推荐文章于 2022-03-03 09:43:16 发布

vivi_and_qiao

最新推荐文章于 2022-03-03 09:43:16 发布

阅读量621

点赞数 2

分类专栏：数据结构与算法文章标签：链表去重王道考研

本文链接：https://blog.csdn.net/vivi_and_qiao/article/details/82770645

版权

数据结构与算法专栏收录该内容

67 篇文章 9 订阅

订阅专栏

#include "stdafx.h"
#include<stdio.h> 
#include<malloc.h> 
#include<stdlib.h>
typedef int type;
typedef struct lnode //定义链表结点的数据结构 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构 
{
    int data;
    struct dnode *lnext;
    struct dnode *rnext;
}Dnode;

void pur_linklist12(node *h)//删除链表中的所有重复元素 
{
    node *p = h->next;
    if (!p || !(p->next))
        return;
    while (p != NULL)
    {
        node *q = p;
        node *tem;
        while (q->next != NULL)
        {
            if (q->next->data == p->data)
            {
                tem = q->next;
                q->next = q->next->next;
                free(tem);
            }
            else q = q->next;
        }
        p = p->next;
    }
}