【数据结构】-线性表-顺序表熟练度max=1

原创于 2017-01-16 23:19:11 发布 · 471 阅读

1 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文介绍了一种用于删除递增链表中重复值节点的算法实现。通过尾插法构建链表，并在构建过程中忽略重复的数值，确保链表中每个值都是唯一的。最后通过打印函数展示链表的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计一个算法，在递增链表中删除值域重复的节点。

输入 1 1 2 2 3 4 5 6 8 8

输出 1 2 3 4 5 6 8

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;

void printLNode (LNode *L)
{
    LNode *q;
    q=L;
    q=q->next;
    int i=0;
    while(q!=NULL)
    {
        if(i++)
        {
            putchar(' ');
        }
        printf("%d",q->data);
        q=q->next;
    }
    printf("\n");
}
void saveLNodehead(LNode *&L,int x[])//尾插
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;

    LNode *s,*q;
    q=L;//指向头指针
    for(int i=0;i<=9;i++)
    {
        if(x[i]==x[i+1])
            continue;
        s=(LNode *)malloc (sizeof(LNode));
        s->data = x[i];
        q->next=s;
        q=q->next;
    }
    q->next=NULL;
}
int main (void)
{
    LNode *L;

    int x[11]={1,1,2,2,3,4,5,6,8,8,0};
    saveLNodehead(L,x);


    printLNode(L);
    return 0;
}