设有线性表A = (a1, a2,…, an)，采用单链表存储结构。设计并实现一个算法使其进行就地逆置操作。其中，“就地”要求仅使用常数额外空间
发布时间
阅读量：
阅读量
- 令指针变量
q指向头指针q=L; - 令另一指针变量
p指向头指针所指向节点的下一个节点p=L->next; - 启动单链表头插法 的操作流程，依次执行以下步骤：
p->next=q->next; q->next=p; p=k->next;
void Reverser(LinkList *L){
LinkList *p,*q;
p=L->next; q=L; L->next=null;
if(p==null) exit(1)；
while(p!=null){
LinkList *k;
k=p;
p->next=q->next;
q->next=p;
p=k->next;
}
}
初次学习C语言数据结构，还望各位不吝赐教
全部评论 (0)
还没有任何评论哟~