Question

根据线性表的链式存储结构完成将abcdef就地逆置成fedcba的程序

我明天要交做作业，可是真的不会做啊，如果有谁知道的话，拜托请帮帮忙

Answer 1

如果是双向链表的话，在结巧手构体中*next指向下一个，*pre指向上灶宽汪一个，伪代码如下：struct *p,*q;*p=*list->next;*q=*p->next;loop:*p->next=*p->pre;*p->pre=*q;*p=*q;*q=*p->nextwhile(p=null)大概是这样吧，原理是交换原地交换*next，*pre，然后隐仔将头指针由原来指向a改到指向f就行了