一般双向链表节点定义 struct node{struct node*prev; struct node *next};插入一个新节点，struct node * newnode; 该新节点的prev要指向前面一个节点，next指向后面一个节点，前面一个节点的next要指向newnode，newnode 后面一二节点的prev要指向newnode，所以要修改4个指针，这个画个图 最好理解了
当你插入一个新的结点时，需要将你插入位置的前一个结点的指针*next改为你要插入数据的地址，
你插入数据的*next指向后一个结点。
因为你插入的是一个双向循环链表
所以修改指针域的数量是2
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024