您所在位置：主题：[讨论]急！！！！！！谢求高手帮忙~~~关于单链表~~建表
xjr1005
[专家分：0] 发布于 2007-01-16 18:57:00
题目如下：
C={a1,b1,a2,b2,a3,b3,a4,b4.......an,bn}为一线性表，采用带头结点的hc单链表存放，编写算法，将其拆分为两个线性表，{a1,a2,a3,a4.....an}和{bn,bn-1,bn-2,bn-3.....b4,b3,b2,b1}( 注意顺序！！！)至少用2种方法。
注意：注意“拆分”两字 ，最好不要破坏C
我的理解：
其中最好有ra->next=p；ra=p；p=p->next的步骤，，，这是尾插法建表吗？？
具体怎么编我就不清楚了，，请高手们帮帮忙，，，，小弟先谢谢了！！
C={a1,b1,a2,b2,a3,b3,a4,b4.......an,bn}为一线性表，采用带头结点的hc单链表存放，编写算法，将其拆分为两个线性表，{a1,a2,a3,a4.....an}和{bn,bn-1,bn-2,bn-3.....b4,b3,b2,b1}( 注意顺序！！！)至少用2种方法。
注意：注意“拆分”两字 ，最好不要破坏C
我的理解：
其中最好有ra->next=p；ra=p；p=p->next的步骤，，，这是尾插法建表吗？？
具体怎么编我就不清楚了，，请高手们帮帮忙，，，，小弟先谢谢了！！
