主题:[讨论]不知道哪里有问题
void reverse ( LinkList *h )
// 已知h是带附加表头结点单链表的头指针,逆置该单链表
{ LinkList p, q ;
p = h->next; // p指向第1个元素结点
h ->next = NULL ; // 将原表置成空表
while ( p != NULL) { q = p -> next; // 保存 p 的后继结点地址
p ->next = h ->next ; h -> next = p;
// 将结点 p 插在附加表头结点紧后
p = q ;
}
}
可否解释一下???????
// 已知h是带附加表头结点单链表的头指针,逆置该单链表
{ LinkList p, q ;
p = h->next; // p指向第1个元素结点
h ->next = NULL ; // 将原表置成空表
while ( p != NULL) { q = p -> next; // 保存 p 的后继结点地址
p ->next = h ->next ; h -> next = p;
// 将结点 p 插在附加表头结点紧后
p = q ;
}
}
可否解释一下???????