题三
摘要:
题目 : 一个链表的节点信息包括学号,成绩两项,节点定义如下:struct plist{int no;float score;struct plist * next;};假设已经建立了两个上述结构的单链表,且都是以学号升序排列好的,写一个函数,将两个链表按学号升序合并。思路:(1)设两个链表的头指针分别是firstp,secondp;(2)找出合并后的链表的头指针,即新的头指针; (3)当两个表的指针都没有指向表尾的时候,则选择两个表中的节点并入新表;(4)当某一个表到表尾,则另一个表的余下部分直接接到新的表的表尾。代码如下:struct plist* Merge(struct plist* 阅读全文
posted @ 2011-10-24 17:11 lvncl 阅读(168) 评论(0) 推荐(0)
浙公网安备 33010602011771号