[计算机软件及应用]Data021.pptVIP

* 在链表中删除某个结点，由于需要继续保持链表的连通，所以必需是在某个结点P后删除。 4．链表的删除链运算 a1 a2 ai b ai+1 H an 0 P P - link = P - link - link a1 a2 ai ai+1 ai+2 H an 0 * (1) 删除结点P之后的结点 void DeleteNode(H, P, y) /* H 链表表头；P 待删除结点的前驱结点；y 被删除结点指针 */ struct node *H，*P，*y; { if (P == 0) { y= H; if (H!=0) H = H-link; } /* 删除第一个结点 */ else { y = P-link; if (P-link!=0) P-link = (P-link)-link;} /* P后删除*/ } * (2) 删除链表中的第s个结点 void Delete(H, s, y) /* H 链表表头；s 被删除结点位置；y 被删除结点指针 */ struct node *H，*y; int s; { struct node *P; int j; if ( s = 0) printf(“输入的位置小于1。”); else if (s == 1) { y = H; H = H-link;} /* 删除第一个 */ else { j = 1; P = H; /* 其他位置 */ while ((P!=0)(j(s-1))) { P = P-link; j++;} if (P == 0) printf(“输入的位置大于链表长度。”); else if (p-link!0) { y = P-link; P-link = P-link-link; } } } * (3) 删除有序链表中具有指定关键字值的结点 void DeleteLink(H, b, y) struct node *H，*y; int b; { struct node *P; if (H == 0) y = 0; else if (H-data == b) { y = H; H = H-link;} /*表头*/ else { P = H; while ((P!=0) (P-data b)) { Q = P; P = P-link;} /* Q-datab=P-data */ if ((p!=0)(P-data == b) { y = P; Q-link = P-link;} /* 删除结点P */ } } * 5．线性链表的逆转 链表逆转运算是指在不增加新结点空间的前提下，依次改变数据元素的逻辑关系，使得线性表(a1，a2，...，an-1，an)成为(an，an-1，...，a2，a1)。 a1 a2 a3 an-1 H an 0 …… an an-1 an-2 a2 H a1 0 …… * a1 a2 a3 an-1 H an 0 …… P Q a2 a3 an-1 H an 0 …… a1 0 Q P a3 an-1 H an 0 …… a2 a1 0 Q P P=H; H=H-link; P-link=Q; Q=H; P=H; H=H-link; P-link=Q; Q=H; * 线性链表的逆转算法 void Invert(struct node * H); { struct node *P, *Q; Q = NULL; while (H != NULL) { P = H; /* 取原表头 */ H = H-link； /* 移动表头指针指向下一个结点 */ P-link = Q; /* 将结点插入到新表的表头 */ Q = P; } H = Q; } * * void L-O-Insert(int A, int n, int m, int b) { /* A为表名，n是表长，m是表容量，b插入元素 */ int i; if (n m) { if (n=0) { n = 1; A[n] = b; } /* 空表 */ else { i = n; while ((i0) (A[i]b)) { A[i+1] = A[i]; i = i-1; } /*循环比较并移动*/ A[i+1] = b; n = n+1; /* 写入