[原创]紧急求助~~~~有序链表的合并~~~

您所在位置：社区首页 — 数据结构与算法 — [原创]紧急求助~~~~有序链表的合并~~~

主题：[原创]紧急求助~~有序链表的合并~

Fionamu [专家分：0] 发布于 2006-06-23 11:39:00

将两个有序线性表合并成一个有序线性表，并去掉重复元素。
各位，我基础比较差。。。请各位帮帮忙～～～～
[em2]

沙发

aiprogram [专家分：130] 发布于 2006-06-23 17:59:00

不就是把第一个的尾指针指到第二个的头指针上

再用for loop去掉重复的元素，将指针指向下一个节点。

板凳

寂寞の风 [专家分：130] 发布于 2006-06-24 11:38:00

建立结构体（DATA，*NEXT）
建立2结构体类型指针变量A，B
如果A->DATA>B->DATA,那么将B插到A前面，B++，否则，A++

您尚未登录，请登录后再回复。点此登录或注册