数据结构与算法课后习题解答(7)

数据结构与算法课后习题解答

// p为工作指针，指向当前元素，i 表示链表的长度

while (p)

{ i++; p=p->next; }

return(i);

} // 算法结束

(2) int length1(node sa[MAXSIZE])

// 本算法计算静态链表s中元素的个数。

{ int p=sa[0].next, i=0;

// p为工作指针，指向当前元素，i 时链表结束

while (p！=-1)

{ i++; p=sa[p].next; }

return(i);

} // 算法结束 2·8

void

// C，利用原表空间。

{ linklist *pa=A->next,*pb=B->next,*C=A,*r;

// pa,pb为工作指针，分别指向A表和B表的当前元素，r为当前逆置

//元素的后继指针, 使逆置元素的表避免断开。

//算法思想是边合并边逆置，使递增有序的单链表合并为递减有序的单链表。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构与算法课后习题解答(7)全文阅读和word下载服务。