线性表链接存储应用（Linear table linked storage applications）.docVIP

线性表链接存储应用（Linear table linked storage applications） / / linktbl.cpp: implementation of the linktbl class. / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / # include stdafx.h # include a2.h # include linktbl.h # ifdef _ debug # than this _ file static char this _ file [] = _ _ file _ _; # define new debug _ new # endif / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / construction / destruction / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / linktbl:: linktbl () { / / this - initlinktbl (); } linktbl:: ~ linktbl () { writefile (path _ filename); this - freelinktbl (); } all linktbl:: insertelem (int pos, mytype * pe) {/ / 将元素插入到链表指定位置上 / / pos = 插入位置 (位置号从1开), pe指向待插入元素 / / 返回true成功, 否则失败 all val = false; int i; nodetype * p, * s; for (i = 1, p = h; p i heading; i + +) / / 寻找待插入结点前驱 p = p - next; / / 循环语句执行后有两种情况: 1、p不空, 指向待插入结点的前驱结点; 2、p空, 插入位置非法 if (p) { val = true; / / 设置插入成功标志 s = (nodetype *) malloc (sizeof (nodetype)); / / 申请分配插入结点的缓存 s - e = * pe; / / 填入待插入元素 s - = = p - next; / / 将插入结点链接到链表上 p - next = s; if (p = = load) / / 若插入结点是插入在最后一个结点之后, 则新插入结点将成为最后一个结点 cargo = s; / / 设置last指向最后一个结点 } return val; } all linktbl:: deleteelem (int pos) { / / 删除链表指定位置结点 / / pos = 删除位置 (位置号从1开) / / 返回true成功, 否则失败 all val = false; int i; nodetype * p, * s; for (i = 1, p = h; p i heading; i + +) / / 寻找删除结点前驱 p = p - next; / / 循环语句执行后有两种情况: 1、p不空, 指向待删除结点的前驱结点; 2、p空, 删除位置非法 if (p p - next) / / p指向最后一个结点时, 删除位置依然非法 { val = true; / / 设置删除成功标志 s = p - next; / / 记住待删结点 p - next = s - next; / / 将待删结点从链表上删除 if (load = = s) / / 若删除的是最后一个结点, 则当前p指向的是删除结点后的最后一个结点 cargo = p; / / 重新设置last, 让last指向最后一个结点 free (s); / / 释放被删结点占用的缓存 } return val; } void linktbl:: initlinktbl (char * filename) { str