唐策善数据结构答案-用C语言描述原版.doc

第二章 线性表(参考答案) ? 2.1 头指针：指向链表的指针。因为对链表的所有操均需从头指针开始，即头指针具有标识链表的作用，所以链表的名字往往用头指针来标识。如：链表的头指针是la，往往简称为“链表la”。 头结点：为了链表操作统一，在链表第一元素结点（称为首元结点，或首结点）之前增加的一个结点，该结点称为头结点，其数据域不无实际意义（当然，也可以存储链表长度，这只是副产品），其指针域指向头结点。这样在插入和删除中头结点不变。 开始结点：即上面所讲第一个元素的结点。 2.2 只设尾指针的单循环链表，从尾指针出发能访问链表上的任何结点。 2·3 设线性表存放在向量A[]的前elenum个分量中，且递增有序。协议算法将X插入适当位置、 void insert(ElemType A[],int elenum,ElemType x) // 向量A目前有elenum个元素，且递增有序，本算法将x插入到向量A中，并保持向量的递增有序。 { int i=0,j; while (ielenum A[i]=x) i++; // 查找插入位置 for (j= elenum-1;j=i;j--) A[j+1]=A[j];// 向后移动元素 A[i]=x; // 插入元素 } // 算法结束 ? 2·4 void rightrotate(ElemType A