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

最新推荐文章于 2025-05-06 22:27:36 发布

leoxry

最新推荐文章于 2025-05-06 22:27:36 发布

阅读量3.1k

点赞数 3

CC 4.0 BY-SA版权

文章标签：逆序建立链表节点的删除

本文链接：https://blog.youkuaiyun.com/BlessingXRY/article/details/79445511

该博客探讨了如何在逆序建立单链表的过程中删除重复元素。通过理解题意，即按照输入的逆序创建链表，并确保链表中不包含重复元素，特别是处理节点删除时遇到尾节点的情况。博主提供了相关的代码实现。

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

1.知识点：逆序建立链表＋节点删除
2.题意：按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）
3.注意事项：节点删除时若删除节点为尾节点的情况

代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct str
{
    int num;
    struct str *next;
} st;
st *meo(int n)///逆序记录输入的数值的函数
{
    int i;
    st *head, *p;
    head = (st *)malloc(sizeof(st));
    head -> next = NULL;
    for(i = 0; i < n; i++)
    {
        p = (st *)malloc(siz