Problem E: 建立鏈表(線性表)

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

Description

（線性表）設鍵盤輸入n個英語單詞，輸入格式為n, w1, w2, …,wn,其中n表示隨后輸入英語單詞個數，試編一程序，建立一個單向鏈表，實現：如果單詞重復出現，則只在鏈表上保留一個。

Input

4

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: 建立链表(线性表)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。