2017年12月_HW_Coder0501

12月 09月 08月 07月 06月 05月 04月 03月 01月

原创单链表反转

参考http://blog.csdn.net/feliciafay/article/details/6841115。单链表的反转有多种方法，这里实现我认为最容易理解，效率也颇高的一种，即用三个指向不同结点的指针来完成链表逆置。算法代码实现如下：void reverseLinkList(LinkList *list) { LinkList p, q, r; p = *list; q

2017-12-29 15:48:26 548

原创编程实现两个有序单链表的合并

实现两个单链表的合并就是将多个原链表的结点进行重新组合排列，重组成一个新的链表。可以采用下面算法实现，这里list1和list2都是按值递增的序列。LinkList MergeList(LinkList list1, LinkList list2) { LinkList list3; LinkList p = list1, q = list2; LinkList r; if (

2017-12-29 14:21:15 4481

原创删除单链表中指针q指向的结点

题目：有一个非空单链表list，每个结点中存放一个整型数据。指针q指向链表中某一个结点，编写函数delLink，删除q指向的结点。链表定义如下：typedef struct node{ElemType data; //数据域struct node *next; //指针域}LNode, *LinkList;分析：

2017-12-28 21:50:12 3916 3