计算机软件基础（自考本科）(1.8).pptVIP

四、单循环链表 2.单循环链表的删除运算 例如：一个单循环链表，没有头指针只有尾指针r，试 写出删除尾指针r的前一个节点。 a1 an-2 an r a0 … an-1 四、单循环链表 2.单循环链表的删除运算 a1 an-2 an r a0 … an-1 Step1：找出r节点前前的那个节点p； Step2：让q指向 p的下一个节点； Step3：从链表中删除q所指向的节点； Step3：回收q。 p p-next q p-next-next 四、单循环链表 2.单循环链表的删除运算 void delete (r) { struct node *p,*q; //定义两个node型指针p和q p=r-next; //让p指向r的后继节点（给p赋初值） while(p-next-next != r) //找r节点的前前节点 { p=p-next; } q=p-next; //将要删除节点的地址保存到q中 p-next=r; //从链表中删除q free(q); //回收被删除节点q的空间 } 桂林电子科技大学 GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY 桂林电子科技大学 GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY 计算机 软件基础 第二篇　数据结构基础 第八章　线性表（linear list） 一、线性表的概念 1.线性表的逻辑结构 （1）线性表：是由n（n ≥0）个数据节点 a0，a1 ,…，an-1组成的有限序列。 （2）线性表的逻辑结构特征： ①对于非空线性表： 有且仅有一个开始节点，该节点有且仅有一个直接的后继； 有且只有一个终结节点，该节点有且仅有一个直接的前驱； 其余内部节点有且仅有一个直接前驱和一个直接后继。 一、线性表的概念 （2）线性表的逻辑结构特征： ②同一个线性表中的数据节点具有相同的属性。 ③线性表长度：线性表中数据节点的个数。 2. 线性表的存储结构 （1）顺序存储结构：顺序表结构； （2）链式存储结构：链表结构； 二、顺序表 1.顺序表 （1）顺序表： 把线性表中的数据节点按其逻辑顺序依次存放到计算机内存中的一连续空间中，将这一连续空间称为顺序表。 （2）顺序表中数据节点地址的计算 Loc(ai)=loc(a0)+i*d (0≤i≤n-1) 二、顺序表 1.顺序表 （3）顺序表C语言描述： struct sequenlist { datatype a[listsize]; //表示线性表有（a0，a1 ，...，an-1） int length; //length表示线性表的实际长度 }; 二、顺序表 2.顺序表的基本运算——查找 struct sequenlist /*构建sequenlist型*/ { datatype data[listsize]; int length; }; struct sequenlist L; /*定义sequenlist变量L*/ int find(struct sequenlist L , datatype x) /*定义find函数*/ { int i=0; while(iL.lengthL.data[i]!=x) i++; if(iL.length) return(i); /*如果找到了，则返回数值i*/ else return(0); /*如果找不到，则返回数值0*/ } 二、顺序表 一个完整的查找程序： #includestdio.h #define listsize 50 struct sequenlist /*构建sequenlist型*/ { int data[listsize]; int length; }; struct sequenlist L; /*定义sequenlist变量L*/ int find(struct sequenlist L , int x) /*定义find函数*/ { int i=0; while(iL.lengthL.