设计一算法,建立并逆置带头结点的动态单链表L(要求用C++或C语言编程,自己规定结点结构类型)。

2025-01-01 17:17:56
推荐回答(1个)
回答1:

Node *ptr = &head;
Node *temp;
Node *flag;
//只有头节点的情况自己处理
ptr=ptr->next;
temp =ptr->next;
ptr->next =NULL;
flag = temp->next;
temp->next =ptr;
完成了一个节点的逆转了
剩下的将三个指针一次后移
重复
直到最后一个节点
然后将头节点接上