数据结构之链表（C语言）

2007-09-26 09:49:34 693 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PAT乙级真题 1009 说反话 C++实现题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello World Here I... 阅读详情

#include<stdio.h>
#include<malloc.h>
typedef struct node{
int data;
struct node *next;
}NODE;

void *InitList(NODE *L){
L=(NODE *)malloc(sizeof(NODE));
L->next=NULL;
return 0;
}

void *creat(NODE *L){
int m,i; NODE *q,*p ;
printf("qing shu ru shu mu:");
scanf("%d",&m);
printf("qing shu ru shu zi:");
q=(NODE *)malloc(sizeof(NODE));
q=L;
for(i=0;i<m;i++){
p=(NODE *)malloc(sizeof(NODE));
scanf("%d",&p->data);
p->next=NULL;
q->next=p;
q=p;}
printf("wan cheng\n");
return 0;
}

void *ListInsert(NODE *L){
int i,e,j; NODE *p,*s;
printf("Now you will push a number into the list !\n");
printf("Where do you want to push the number,pleast input the xuhao:");
scanf("%d",&i);
printf("Now the number will push before %d! \n",i);
printf("Please input your number:");
scanf("%d",&e); printf("\n");
p=L; j=0;
while(p!=NULL&&j<i-1){
p=p->next; ++j;}
if(p==NULL||j>i-1) return 0;
s=(NODE *)malloc(sizeof(NODE));
s->data=e; s->next=p->next;
p->next=s;
printf("The %d have been push into the list! \n",e);
return 0;
}

void *ListDel(NODE *L){
int i,j; NODE *p,*q;
printf("Now you will delete a number from the list! \n");
printf("Please input the number's xuhao :");
scanf("%d",&i); printf("\n");
p=L; j=0;
while(p->next!=NULL&&j<i-1){
p=p->next; ++j;}
if(p->next==NULL||j>i-1) return 0;
q=p->next; p->next=q->next;
printf("The %d is delete successfully!\n",q->data);
free(q);
return 0;
}

void PrintList(NODE *L){
NODE *p;
p=(NODE *)malloc(sizeof(NODE));
p=L->next;
while(p!=NULL){
printf("%5d",p->data);
p=p->next;}

}

void main(){
NODE *T; int n=0;
printf("1.InitList 2.ListInsert 3.ListDel 4.PrintfList 5.Exit \n");
while(n!=5){
printf("Please choose the gongneng:");
scanf("%d",&n);
switch(n){
case 1:
InitList(T);
creat(T);printf("\n");
break;
case 2:
ListInsert(T);
break;
case 3:
ListDel(T);
break;
case 4:
PrintList(T); printf("\n");
break;
case 5:
break;}
}
}

...全文