C++算法：雙循環(huán)鏈表就地逆置，用prior,next,data等實(shí)現(xiàn)。
1 回答
慕絲7291255
TA貢獻(xiàn)1859條經(jīng)驗(yàn) 獲得超6個(gè)贊
struct Node{
Node* prior;
int data;
Node* next;
};
Node *list = new Node;
list->prior=NULL;
list->next =NULL;
list->data=0;
//初始化過程，你可以自己創(chuàng)建列表的剩余節(jié)點(diǎn)
......
//逆置過程
Node * header = list->next;
list->next = NULL;
while(header->next != NULL)
{
//針對(duì)單個(gè)節(jié)點(diǎn)的逆置過程
Node* temp;
temp = header->prior;
header->prior=list->next;
header->next =temp;
}
header->prior = NULL;
}
- 1 回答
- 0 關(guān)注
- 1392 瀏覽
添加回答
舉報(bào)
0/150
提交
取消