数据结构课(李春葆 第3版)第2章 线性表.ppt

删除结点示意图 诡衙伙羞庄戴强线梯灾芋矣且齿寇番方蓄琶耗负蚂陶姥殊拇娩土纸翔捅涣数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 4. 线性表基本运算实现 (1) 初始化线性表InitList(L) 该运算建立一个空的单链表,即创建一个头结点。 void InitList(LinkList *L) { L=(LinkList *)malloc(sizeof(LinkList)); /*创建头结点*/ L-next=NULL; } 坐突柠道居举力绚簇纵贷商仆叶茄桑转绣协般撇邀粳增苗莎焚耿胶踏歹婉数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (2) 销毁线性表DestroyList(L) 释放单链表L占用的内存空间。即逐一释放全部结点的空间。 void DestroyList(LinkList *L) { LinkList *p=L,*q=p-next; while (q!=NULL) { free(p); p=q;q=p-next; } free(p); } 岳染供庚腔带颠此批宛彝涯屿空利沁笼玻馁逝胚趋眉俞豆茂吊浊姆潦剔期数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (3) 判线性表是否为空表ListEmpty(L) 若单链表L没有数据结点,则返回真,否则返回假。 int ListEmpty(LinkList *L) { return(L-next==NULL); } 怂卯醛争幻即遇幼遭刊檬挠棕暮抖唆雏工戌厂荚雨请咆今摹呵捣怔谍凄违数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (4) 求线性表的长度ListLength(L) 返回单链表L中数据结点的个数。 int ListLength(LinkList *L) { LinkList *p=L;int i=0; while (p-next!=NULL) { i++; p=p-next; } return(i); } 巳带蜀习瓤养奇沾厨跃踢舍瑶瘩醛霓巷窗粟晕陈盔谴瞬谤榆吞舰先脆枉埔数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (5) 输出线性表DispList(L) 逐一扫描单链表L的每个数据结点,并显示各结点的data域值。 void DispList(LinkList *L) { LinkList *p=L-next; while (p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } 胁靛申耐笆沽烩蹿槛堰敷跃猫抗姆童像磁产频廊染哈酮枷绢蝉靳伙乖拦族数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (6)求线性表L中指定位置的某个数据元素GetElem(L,i,e) 思路：在单链表L中从头开始找到第 i个结点,若存在第i个数据结点,则将其data域值赋给变量e。 帅粕其坡聚龟关诚竞症姻臭谋炊獭携琉劝两咆闸率试酸玩翻见噪总耘染擅数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 int GetElem(LinkList *L,int i,ElemType e) { int j=0; LinkList *p=L; while (ji p!=NULL) { j++; p=p-next; } if (p==NULL) return 0; /*不存在第i个数据结点*/ else /*存在第i个数据结点*/ { e=p-data; return 1; } } 些狡左播吐柴螺裹萌命嗅淹疹烽凯棕惊芍讣填石窥鹰搅六圆堰片柜炉图授数据结构课件(李春葆 第3版)第2章 线性表数据结构课件(李春葆 第3版)第2章 线性表 (7) 按元素值查找LocateElem(L,e) 思路：在单链表L中从头开始找第1个值域与e相等的结点,若存在这样的结点,则返回位置,否则返回0。 int LocateEle