2018计算机考研知识点：单链表相关算法设计与实现-文都网校考研

2018计算机考研知识点：单链表相关算法设计与实现

时间：2017-03-27 来源：文都网校浏览：分享：

2018考研伴随着春天的脚步而来，考研的同学们，你准备好了吗？不经一番寒彻骨，怎得梅花扑鼻香，同学们要有梅花的毅力，文都网校考研频道为大家准备了计算机考研知识点，大家快来看一下吧！

　　线性表中单链表相关算法设计与实现

　　一些基础但又重要的单链表相关算法，如：

　　1.打印单链表，void PrintList(List list);使用一个指针遍历所有链表节点。

　　2.两个升序链表,打印tarList中的相应元素，这些元素的序号由SeqList指定，void PrintLots(List tarList, List seqList);使用两个指针分别遍历两个链表，每次取出序列链表的一个序号后，根据该序号，到达目标链表指定节点。

　　3.两个升序链表的交集，List Intersect(List l1, List l2);

　　4.两个升序链表的并集，List Join(List l1, List l2);

　　5.单链表就地置逆，void Reverse(List l);使用三个指针表示前驱，当前和后继节点，每次将当前节点的Next指向前驱节点，然后向后遍历直到链表末尾。

　　2017考研复试分数线已经公布，想知道更多院校2017考研国家线、复试线及考研复试和调剂信息，尽在2017考研国家线及复试指导专题>>>

课程推荐：

2018考研
特训班系列	成功卡系列
2018考研政治英语特训 2018考研西医临综全科特训 2018考研会计专硕全科特训	2018考研高端辅导英才成功卡 2018考研高端辅导腾飞成功卡 2018考研高端辅导非凡成功卡 2018考研高端辅导筑梦成功卡
2017考研复试
2017考研复试调剂特训班 2017考研复试集训特训营 2017考研复试MPAcc定向密训营	2017考研复试心理学定向密训营 2017考研复试英语集训营配套课程 2017考研复试综合面试集训营配套课程

文都2023考研福利群：1009102006【加群】

文都2023考研交流群：690522225【加群】

文都2024考研交流群群：1095571237【加群】

文都四六级资料分享群：671078088【加群】

热门课程

热文排行

考研