c++ 链表节点有两种类型.怎么实现

2025-04-22 21:15:52
推荐回答(1个)
回答1:

1)结点交换时机上可以看成是节点里的值交换;
2)直接把节点的地址next的指向改变。
例如:交换LnodeA和LnodeB
用while找到节点的前一个节点pA->next = LnodeA,pB->next = LndoeB
然后pTemp = LnodeA->next;
pB->next = LnodeA;
LndoeA ->next = LnoedeB->next;
pA->next = LndoeA;
LnodeA->next = pTemp;