计算机软件术02第二章 基本数据结构及其运算_作业02.pptVIP

第二章 作业 第二部分 2.9（第153页） 试写出计算循环链表长度的算法。 struct node { char d; struct node *next; } int Lencst(head) struct node *head; { int n; struct node *p; n=0; p=head-next; 2.13（第153页） 设有一个循环链表，其结点值均为整数且按绝对值从小到大链接。试写出一个算法，将此循环连表中的结点按值从小到大链接。 步骤分析 #include iostream using namespace std; struct node //循环链表结点类型 { int d; node *next; }; //按值从小到大链接 void zhcj(node *head) { node *kk, *k, *j; if ((head-next)-next==head) //循环链表长度为1 return; kk=head-next; k=kk-next; while (k!=head) { j=k-next; if (k-d0) //结点值为负，将该结点链接到链头 { k-next=head-next; head-next=k; kk-next=j; } kk=head-next; k=kk-next; while (k!=head) { j=k-next; //结点值为负，将该结点链接到链头 if (k-d0) { k-next=head-next; head-next=k; kk-next=j; } kk=head-next; k=kk-next; while (k!=head) { j=k-next; //结点值为负，将该结点链接到链头 if (k-d0) { k-next=head-next; head-next=k; kk-next=j; } kk=head-next; k=kk-next; while (k!=head) { j=k-next; //结点值为负，将该结点链接到链头 if (k-d0) { k-next=head-next; head-next=k; kk-next=j; } kk=head-next; k=kk-next; while (k!=head) { j=k-next; //结点值为负，将该结点链接到链头 if (k-d0) { k-next=head-next; head-next=k; kk-next=j; } kk=head-next; k=kk-next; while (k!=head) { j=k-next; //结点值为负，将该结点链接到链头 if (k-d0) { k-next=head-next; head-next=k; kk-next=j; } 最终结果 注意： 在重新排序时，三个指针的变化； 当首元结点为负值时，是不需要移动它的。 2.15（第153页） 用三列二维数组表示下列稀疏矩阵（假设数组下标从1开始）： ⑵ 2.16（第153页） 下列各三列二维数组分别表示一个稀疏矩阵，试分别写出与它们对应的稀疏矩阵（假设数组下标从1开始）。 ⑵ 2.17（第154页） 试写出上题（2.16第⑵题）中的稀疏矩阵的POS与NUM向量。 * A B C D E HEAD 臀痪褐西胞鹃耻喂绪美欺扫佰帮睹位待愿伸萍达叮咙续驾抄杭瑟掖嫁坯娃计算机软件技术02第二章 基本数据结构及其运算_作业02计算机软件技术02第二章 基本数据结构及其运算_作业02 A B C D E HEAD while(p!=head) { n=n+1; p=p-next; } return(n); } p p p p p p 辅湿萄叁静规沦丧些庞黑绊届郎镊尾逞辛尖鸽蔼熄馋筛乒阉看控拆西床蒙计算机软件技术02第二章 基本数据结构及其运算_作业02计算机软件技术02第二章 基本数据结构及其运算_作业02 -6 18 19 -37 -41 HEAD -41 -37 -6 18 19 HEAD 隶声辖瞳渔陌漾稳懂曳辰象刀惶栈孙攘桑恒鹿腻妻说潍沉嘻几经鸿姓昂焚计算机软件技术02第二章 基本数据结构及其运算_作业02计算机软件技术02第二章 基本数据结构及其运算_作业02 -6 18 19 -37 -41 HEAD 侧莆煎凳粟搪铜拂卤咀你穆孜涡增垢披洽屎忻