单链表及循环链表.pptVIP

4.定位 locate_clklist(l,x) 算法 int locate_clklist(clklist l, datatype x) { clklist p=l; int j=0; /*初始化*/ while ((p-next!=l)( p-data!=x)) /*p所指不是尾结点且还没找到*/ { p=p-next; /*找下一个*/ j++; } /*记数器加1*/ if (p-data==x) return ( j ); /*找到x*/ else return (0); } * 5. 读表元 get_clklist( l , i) 算法 datatype get_clklist(clklist l ,int i ) { clklist p=l; int j=0; /*初始化*/ while ((p-next!=l)(ji)) /*p所指不是尾结点且还没找到*/ { p=p-next; /*找下一个*/ j++; /*记数器加1*/ } if (j==i) return (p-data); /*找到第i个*/ else { printf(参数i错或单链表不存在); return (NULL); } } * 6、删除 delete_clklist(l, i) 算法 void delete_clklist(clklist l , int i) { clklist p,q; p=find_clklist(l, i-1); /*p指向第i-1个结点*/ if ((p!=NULL) (p-next!=l)) /*第i个结点存在*/ { q=p-next; /*q指向第 i个结点*/ p-next=q-next; /*使p的后继结点为第i+1个结点*/ delete q; } /*释放第i个结点*/ else printf(不存在第i个结点); } * 7、插入 insert_clklist(l,x,i) 算法 void insert_clklist(clklist l , datatype x, int i) { clklist p,s; p=find_clklist(l, i-1); /*p指向第i-1个结点*/ if (p!=NULL) /*第i-1个结点存在*/ { s=new node; /*生成一个新结点s*/ s-data=x; /*新结点的数值是x*/ s-next=p-next; /*新结点的后继是原来的第i个结点*/ p-next=s; /*第i-1个结点的后继是新结点*/ } else printf(不存在第i个位置); } * 线性链表 链表是指用一组任意的存储单元依次存放线性表的结点，这组存储单元即可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置。 链表中结点的逻辑次序和物理次序不一定相同。 为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息，这个信息称为指针(pointer)或链(link)。 * 链表中的结点结构 其中：data域是数据域，用来存放结点的值。next是指针域（亦称链域），用来存放结点的直接后继的地址（或位置）。 链表通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起的。 上述链表的每一个结点只有一个链域，故将这种链表称为单链表（Single Linked)。 单链表中每个结点的存储地址是存放在其前趋结点的next域中，而开始结点无前趋，故应设头指针head指向开始结点。同时，由于终端结点无后继，故终端结点的指针域为空，即为NULL. * data next 例 线性表(ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG) * 通常我们把链表画成用箭头相链接的结点的序列，结点之间的箭头表示链域中的指针。 单链表可由头指针惟一确定 * C语言类型描述 typedef struct node{ datatype data; /*数据元素类型*/ str