数据结构实验之链表七：单链表中重复元素的删除 C 2122_韵然CP的博客-程序员宅基地

数据结构实验之链表七：单链表中重复元素的删除

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

Input

第一行输入元素个数 n (1 <= n <= 15)；
第二行输入 n 个整数，保证在 int 范围内。

Output

第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。

Sample Input

10
21 30 14 55 32 63 11 30 55 30

Sample Output

10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21

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

struct node
{
    int data;
    struct node *next;
};//链表是把结点连接起来，首先建立链表的结点，里面存放数据域和指针域
struct node *creat(int n)
{
    int i;
    struct node *head,*p;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;//申请一个头节点让它为空
    for(i=1; i<=n; i++)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=head->next;//要逆序插入链表就要把顺序输入的p结点插在链表最后，我们假设已经有头结点和p,如果再插入一个新的结点，新的结点就要与p连接起来，如果要连接起来那就让新的结点指向p的地址，p的地址由head->next记着，新的p->next=head->next,保存下head的指针域再给他一个新的指针域同时让头结点和新的p连接在一起，就让head->next=新的p
        head->next=p;//建立p之后
    }
    return head;
};
int retu(struct node *head,int n)
{
    struct node *x,*q,*z;
    x=head->next;//head是一个建好的链表，让x指向第一个数据，建立q，z往下走与x中的数据比较
    while(x)//只要x不为空
    {
        q=x;//q从x所在的数据往下走和后面的所有数据一一比较
        z=q->next;
        while(z)
        {
            if(z->data==x->data)//是与最开头的数据比较
            {
                q->next=z->next;//如果数据相等把结点z删除，先保存下z下面的一个地址，让q指向z后面，链接q和z后面的链表
                z=q->next;//z继续往后走比较数据
                n--;//统计删除后结点数目
            }
            else
            {
                z=z->next;
                q=q->next;
            }
        }
        x=x->next;
    }
    return n;
}
void print(struct node *head)
{
    int n=0;
    struct node *p;
    p=head->next;
    while(p)//只要p不为空
    {
        n++;
        if(n==1)
            printf("%d",p->data);
        else
            printf(" %d",p->data);//输出p所保存的数据，输出结束后指向下一个
        p=p->next;
    }
    printf("\n");//n保证空格数量完全一致
}
int main()
{
    struct node *head;
    int n,m;
    scanf("%d",&n);
    head=creat(n);
    printf("%d\n",n);
    print(head);
    m=retu(head,n);
    printf("%d\n",m);
    print(head);
    return 0;
}

本文链接：https://blog.csdn.net/qq_40354578/article/details/81381040

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

[每日100问][2011-10-27]iphone开发笔记，今天你肿了么_iteye_10490的博客-程序员宅基地

[url=http://www.buildapp.net/iphone/show.asp?id=30700]可否先学开发，然后再花钱注册苹果开发账号？[/url] [url=http://www.buildapp.net/iphone/show.asp?id=30699]~~~各位劳驾~问一个关于Unity3D导出工程的报错信息~~~[/url] [url=http://ww...

高效使用Vscode（C++&Python）_@BangBang的博客-程序员宅基地

下载地址： https://code.visualstudio.com/download (linux / win)建议：拥有一个或者登录vscode来保存和更新自己的什么是SSH一种安全的网络协议两种连接方式Vscode 如何进行ssh连接文件传输(关于scp)其他参考： https://betterprogramming.pub/15-useful-vscode-shortcuts-to-boost-your-productivity-415de3cb1910可以通过的方式，用更加

python修改ini文件里面的参数值_Python读取ini配置文件的方式_圣范锦意的博客-程序员宅基地

ConfigParser模块在python中用来读取配置文件，配置文件的格式跟windows下的ini配置文件相似，可以包含一个或多个节(section), 每个节可以有多个参数(键=值)。使用的配置文件的好处就是不用在程序员写死，可以使程序更灵活。注意：在python 3 中ConfigParser模块名已更名为configparserconfigparser函数常用方法：读取配置文件：1 re..._python 获取ini中特定的属性值

pure css做的pc登陆界面_weixin_30349597的博客-程序员宅基地

源码如下： 1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 2 <html xmlns="http://www.w3.org/1999/xhtml">..._purecss登录页面

非官方新人参考之quake3入门碎解_cbbbc的博客-程序员宅基地

2006年中秋节写的帖子，有一些疏漏之处想改正一下，另把一些基础知识和英文缩写的注释提到正文前，原文不让编辑了，所以修改了一下发在这里。很多人都说q3门槛高。尤其是当cs兴盛之后。q3的高门槛对很多老玩家来说可能并不是一件坏事，因为那能证明自己是一个跨过高门槛的人，要比那些跨不过来的人强很多。但这道高门槛究竟怎样跨越，尤其对于现在的新人来说，是一个始终没有解决的问题。毕竟在许多

SSH密码正确，但是无法登录，centos7.9_xcagy的博客-程序员宅基地

之前运维遇到一个怪事，就是SSH密码正确，但是无法登录，操作系统是centos7.9。后来各种检查，各种修改密码都不行。最后只能卸载SSH重装了。