发布网友 发布时间:2022-05-27 06:32
共2个回答
热心网友 时间:2023-10-10 11:15
一般双向链表节点定义 struct node{struct node*prev; struct node *next};插入一个新节点,struct node * newnode; 该新节点的prev要指向前面一个节点,next指向后面一个节点,前面一个节点的next要指向newnode,newnode 后面一二节点的prev要指向newnode,所以要修改4个指针,这个画个图 最好理解了热心网友 时间:2023-10-10 11:15
当你插入一个新的结点时,需要将你插入位置的前一个结点的指针*next改为你要插入数据的地址,