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

逆序建链表并删除重复元素

最新推荐文章于 2025-09-26 07:15:00 发布

原创

最新推荐文章于 2025-09-26 07:15:00 发布 · 3.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#逆序建立链表 #节点的删除

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

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

最低0.47元/天解锁文章