去除单链表中的重复元素
2016-03-29 15:34
260 查看
#include <stdio.h> #include <stdlib.h> struct Linklist{ char data; struct Linklist * next; }; Linklist * createLinklist(){ Linklist * head,* p,* q; char x; head = (Linklist *)malloc(sizeof(Linklist)); head->next = NULL; q = head; printf("please input the values!\n"); scanf("%c",&x); while(x != '\n'){ p = (Linklist *)malloc(sizeof(Linklist)); p->data = x; p->next = NULL; q->next = p; q = p; scanf("%c",&x); } return head; } void delRepeat(Linklist * head){ Linklist * r,* p,* q; p = head->next; while(p!=NULL){ q = p->next; r = p; while(q!=NULL){ if(q->data == p->data){ r->next = q->next; free(q); q = r->next; }else{ q = q->next; r = r->next; } } p = p->next; } } void print(Linklist * head){ Linklist * p; p = head->next; while(p!=NULL){ printf("%c",p->data); p = p->next; } } int main(){ Linklist * head; head = createLinklist(); printf("the original elements of the list are:\n"); print(head); printf("\n\n"); printf("after delete\n"); delRepeat(head); print(head); printf("\n"); return 0; }
相关文章推荐
- git代码仓库搭建简明步骤
- 31 继承(三)
- Singleton的性感你了解多少?
- Mipmap纹理技术简介
- spring AutowireCapableBeanFactory 自动注入
- 修改Capfile,在正式环境不再使用migration修改数据库
- STL笔记(6)——空间配置器Allocator(四)
- 浅懂java 软引用和强引用
- jsp页面显示时间格式
- 修改Capfile,在正式环境不再使用migration修改数据库
- ReactJS学习笔记(一)-深入理解ReactJS的面向组件即对象
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- 汉诺塔的递归算法与解析
- 几个常见的语音交互平台的简介和比较
- 使用Java语言将 jpg 格式图片转为 ppm 格式图片
- Mac OS X 下安装使用 Docker(16年3月最新方法)
- 【CSS3】Box-sizing属性
- CAS4.0集成restlet手册
- (三)RxJava操作符:Buffer
- 基于EasyDarwin远程视频传输---概述篇