Problem E: 建立链表(线性表)

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 323 Solved: 207

Description

（线性表）设键盘输入n个英语单词，输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现：如果单词重复出现，则只在链表上保留一个。

Input

now come now please

Output

now come please

Sample Input

3
go come keep

Sample Output

go come keep

HINT

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef char ElemType;
typedef struct Node
{ElemType data[100];struct Node *next;
}SqList;void CreateList(SqList *&L)
{L=(SqList *)malloc(sizeof(SqList));L->next=NULL;
}
void zhuanhuan(SqList *&L)
{SqList *p=L->next,*q,*pre,*r;while(p!=NULL){q=p->next;pre=p;while(q!=NULL){if(strcmp(p->data,q->data)==0){r=q;pre->next=q->next;q=q->next;free(r);}else{pre=q;q=q->next;}}p=p->next;}
}
void print(SqList *L)
{SqList *p=L->next;while(p!=NULL){printf("%s ",p->data);p=p->next;}
}
int main()
{SqList *p;int n,i;char a[100][100];scanf("%d",&n);for(i=0;i<n;i++)scanf("%s",a[i]);CreateList(p);SqList *r=p,*s;for(i=0;i<n;i++){s=(SqList *)malloc(sizeof(SqList));strcpy(s->data,a[i]);r->next=s;r=s;}r->next=NULL;zhuanhuan(p);print(p);
}

Problem E: 建立链表(线性表)相关推荐

用类PASCAL语言//实现链表(线性表)
//用类PASCAL语言//实现链表(线性表) (线性表)顺序结构线性表LA与LB的结点关键字为整数.LA与LB的元素按非递减有序,线性表空间足够大.试用类PASCAL语言给出一种高效算法,将LB中元 ...
2202: 合并链表(线性表)
2202: 合并链表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 169 解决: 95 [提交][状态][讨论版][命题人:外部导入] 题目描述 (线性表)假设有两个按元素 ...
链表线性表及其操作c语言代码大全,用链表实现线性表的各种操作(C语言)
#include # include # include //定义节点结构体 typedef struct Node { int data;//数据域 struct Node * pNext;//指针 ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
数据结构之线性表（顺序表和链表）
线性表首先线性表的定义就是:零个或多个数据元素的有限序列. 列如高考前每个班级排队照准考证,这个队伍就可以看做一个线性表,大家都井然有序的排着队,是一个有限的序列,一个班就那么几十个人,而且每个人之 ...
线性表的链式存储结构以及单链表的插入和删除原理实现
线性表的链式存储结构线性表中的每个元素最多只有一个前驱元素和一个后继元素(其逻辑结构),因此可以采用链式存储结构存储. 链表线性表的链式存储结构称为链表.在链表中每个结点不仅包含有元素本身的信息( ...
建立带表头结构的单链线性表，归并La和Lb得到新的单链线性表Lc
逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L:正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表: 已知单链线性表La和Lb的元素按值非递减排列,归并La和Lb得到新的 ...
数据结构之【线性表】（顺序表、链表的基本操作实现）
概念线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
python的线性链表_Python线性表——单链表-阿里云开发者社区
Python线性表--单链表线性表简介线性表是一种线性结构,它是由零个或多个数据元素构成的有限序列.线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继, ...

Problem E: 建立链表(线性表)

Problem E: 建立链表(线性表)

Description

Input

Output

Sample Input

Sample Output

HINT

Problem E: 建立链表(线性表)相关推荐

最新文章

热门文章