请教一道思考题
设计一种环形链表,使表的每个节点只包含一个链域而我们又能对其进行两个方向的查找。
[解决办法]
如果想双向查找,就不要只包含一个链域
基本上无法做到
[解决办法]
链表只有一个链域,只能向一个方向next下去
怎样能做到向两个方向查找?
想不到好办法
[解决办法]
用双重指针试试
[解决办法]
一个链域怎么可能实现双项呢?
等待高人解答。
[解决办法]
typedef struct _node { strcuct _node *prev; int data;} node, *pnode;node dlist[SIZE];...for(i = 0; i < SIZE; i++)... dlist[i].prev = &dlist[i - 1];...