单链表如何改为双向循环链表

来源：百度知道 编辑：UC知道 时间：2024/05/12 04:06:42
时间好急啊,可不可以快点.....

应该不能!
单连表只有一个指针,指前面的就不能指后面的.
只能搞成循环连表,或者把单连表放到双向循环链表中才行.
还有个办法就是在单连表的最后面加上一个反向连表.
相当于123454321不过要添加元素就要麻烦一些

可以,只须设置两各地址即可,不过是结构体类型的才能用两个指针