删除单链表中值相同的多余元素[C/C++]

轻雪

已于 2022-10-09 08:51:42 修改

阅读量1.1k

点赞数 1

分类专栏： PTA题目文章标签：数据结构 c++ c语言

于 2022-10-09 08:38:47 首次发布

本文链接：https://blog.csdn.net/Tanhauser/article/details/127219853

版权

题目要求：

本题要求实现一个函数，实现删除单链表中值相同的多余元素，使得单链表每个元素的值是唯一的。（单链表中至少一个元素）

函数接口定义：

int Deletesame(LinkList &L)

解释接口参数：其中L 是用户传入的参数。 L 是指向单链表头结点的指针，单链表结点有两个成员，一个是data域，存放该结点的数据元素，不特别说明的话元素类型为整型，一个是next域，指向下一个结点；函数返回删除的个数，删除后的结果在L中表现出来。

裁判测试程序样例：

#include<iostream>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct node {
    ElemType data; 
    struct node *next;
}LNode,*LinkList;

Status InitList_Lk(LinkList &L) ; // 单链表的初始化，已实现，不用再定义
    
void CreatList(LinkList &L,int n);  //创建含有n个元素的单链表，已实现，不用再定义

void ViewList(LinkList L) ;//打印单链表，已实现ÿ