数据结构实验之链表七:单链表中重复元素的删除
来源:互联网 发布:康佳电视软件下载 编辑:程序博客网 时间:2024/06/06 03:59
点击打开链接
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef int element;
struct node
{
element data;
node *next;
};
element n;
struct node *Creat(int n)
{
struct node *head,*p;
head = new node;
head->next = NULL;
for(int i=0;i<n;i++)
{
p = new node;
scanf("%d",&p->data);
p->next = NULL;
p->next = head->next;
head->next = p;
}
return head;
};
int del(struct node *head,int n)
{
struct node *x,*q,*z;//元素的删除需要借助的帮助;
q = head->next;
while(q)
{
z = q;
x = q->next;
while(x)
{
if(q->data==x->data)
{
z->next = x->next;
x = z->next;
n--;;
}
else
{
z = z->next;
x = x->next;
}
}
q = q->next;
}
return n;
};
void display(struct node *head)
{
struct node *p;
p = head->next;
while(p)
{
if(p->next) printf("%d ",p->data);
else printf("%d\n",p->data);
p = p->next;
}
}
int main()
{
int m;
struct node *head;
while(~scanf("%d",&n))
{
head = Creat(n);
printf("%d\n",n);
display(head);
m = del(head,n);
printf("%d\n",m);
display(head);
}
return 0;
}
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- SDUToj2122数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 4.leetcode Median of Two Sorted Arrays(medium)[求两个数组的中位数]
- 数据结构实验之图论七:驴友计划
- C语言入门 一些注意点
- 4.0 ipu_soc,ipu_channel_t ,ipu_channel_params_t结构体详解
- 视频编码(H264概述)
- 数据结构实验之链表七:单链表中重复元素的删除
- Translucent System Bar (通知栏和App界面融为一体)
- Android几种常见 自定义Button样式
- 在 Linux 上安装和使用恶意软件检测工具 LMD
- 研发管理典型问题的认识及建议
- Windows平台分布式架构实践 - 负载均衡
- JVM调优及参数设置
- Java内存区域及溢出
- 网络xml解析