2017年9月24日
设A和B是两个按元素值递增有序的单链表，写一算法将A和B归并为按按元素值递减有序的单链表C，试分析算法的时间复杂度。（利用上篇带有头结点的线性链表操作）
摘要： #include #include typedef int DataType; #include "LinList.h" void main() { SLNode *head_A,*head_B,*c,*pa,*pb,*pc; int i,j,x; ListInitiate(&head_A);//初始化链表a ListInsert(head_A,... 阅读全文
posted @ 2017-09-24 18:00 Reputation 阅读(2228) 评论(0) 推荐(0)
带头结点的线性链表代码
摘要： //单链表的结点定义 typedef struct Node { DataType data; struct Node *next; }SLNode; //初始化ListInitiate(SLNode **head) void ListInitiate(SLNode **head) { *head=(SLNode *)malloc(sizeof(SLNode)); ... 阅读全文
posted @ 2017-09-24 17:58 Reputation 阅读(453) 评论(0) 推荐(0)