33,028
社区成员
发帖
与我相关
我的任务
分享各位大虾,有好"礼"相送哦!!!!
有怎么一道数据结构的题,是关于线性表方面的哦!
设X=(x1,x2,....,xn)和Y=(y1,y2,...,ym)为两个线性表,试将两个线性表合为一起,而结点的物理位置不变,新的线性表为
X=｛（x1,y1,x2,y2,....,Xm,Ym,Xm+1,...Xn)当n>=m时
（x1,y1,x2,y2,...,Xn,Yn,Yn+1,...Ym)当n<m时
试用Ｌ类ＰＡＳＣＡＬ语言写出算法
设X=(x1,x2,....,xn)和Y=(y1,y2,...,ym)为两个线性表,试将两个线性表合为一起,而结点的物理位置不变,新的线性表为
X=｛（x1,y1,x2,y2,....,Xm,Ym,Xm+1,...Xn)当n>=m时
（x1,y1,x2,y2,...,Xn,Yn,Yn+1,...Ym)当n<m时
试用Ｌ类ＰＡＳＣＡＬ语言写出算法
...全文
请发表友善的回复…
发表回复
tycjg 2001-10-08
- 打赏
- 举报
http://dsite.home.chinaren.com
boodweb 2001-10-07
- 打赏
- 举报
n>=m时，把yn插入到xn和x(n+1)之间就可以了啊
使xn的指针指向yn，yn的指向x(n+1)
要好好看书！
使xn的指针指向yn，yn的指向x(n+1)
要好好看书！
natureshuo 2001-10-07
- 打赏
- 举报
gz
dreamren 2001-10-03
- 打赏
- 举报
可是怎样做呢?
ritchiex 2001-10-01
- 打赏
- 举报
结点物理位置不便就是用链表改变结点指针域，而不是改变物理位置。
这题就是《数据结构习题集》上的，相当与用归并把两个数组归并成一个罢拉。
这题就是《数据结构习题集》上的，相当与用归并把两个数组归并成一个罢拉。
dreamren 2001-09-30
- 打赏
- 举报
是啊,楼上说得对!!!!!!!!
starfish 2001-09-30
- 打赏
- 举报
什么叫做“结点的物理位置不变”？用指针吗？
