猿问

求问为什么单链表头插进去会倒序显示?

#include<iostream>

#include<string>

#define ERROR 0

#define OK 1

using namespace std;

typedef struct node{

char word[20];

char tran[20];

node *next;

}ListNode,*List;

void creat(List &L){

L=new ListNode;

L->next=NULL;

}

int real(char s[],List L){

ListNode *p=L->next;

while(p!=NULL){

if(s==p->word){

printf("error");

return ERROR;

}

p=p->next;

}

return OK;

}

void display(List L){

ListNode *p=L->next;

while(p!=NULL){

cout<<p->word<<' '<<p->tran<<endl;

p=p->next;

}

}

void insert(List &L){

char str1[20]={'N'};

ListNode *p=L,*s;

int j=1,i=1,k=1;

while(j){

s=new ListNode;

cin>>s->word>>s->tran;

if(strcmp(s->word,str1)==0){

printf("添加完成");

j=0;

break;

}

i=real(s->word,L);

if(i==0)

printf("error\n");

else{

s->next=p->next;

p->next=s;

k++;

printf("OK\n");

}

}

}

void main(){

ListNode *L;

creat(L);

insert(L);

display(L);

}


qq___611
浏览 925回答 0
0回答
随时随地看视频慕课网APP
我要回答