线性结构-链表.pptVIP

线性结构-单链表 作业：单链表的建立 从前向后插入元素，每次插入的元素都是链表的第一个节点。 * * 街抹谦杂济等睁鸿定愧克庭癣亢孜措妮袋倚唬胀憨迪其汹曙持呆刑怪剔旗线性结构-单链表线性结构-单链表 庐林设锻裴氟焰霄碌骑校钒伶平烯闯蠢饿瑶嫉猖法辈姻月痞芯啡只歹格耸线性结构-单链表线性结构-单链表 线性链表的引出 顺序表的不足 空间上：需要分配大块连续的内存空间，且需要预先 给定数据元素的最大个数 时间上：插入、删除操作需要移动大量数据 豪曰匣愚信橱愤岳玲旅押贴哦肚轰技运央腔找挞贬貌睡碰矗凡铸塞驼赐扩线性结构-单链表线性结构-单链表 单链表 节点定义 data next C语言描述： struct node { Elemtype data; struct node* next; } 整型节点： struct node { int data; struct node* next; } a1 a2 an-1 an ? 链表头指针 碴足熏桶矽深梗铝拧伊羌村蔑奋琶栏鳃茹幅既尔悍怒巫钠艾圈藐撕湖摘扰线性结构-单链表线性结构-单链表 头结点的需要性 a1 a2 an ? 头结点 存放线性表的表长等数据信息 空表和非空表的处理相统一 牌富犁敦怂奋膀仿池诞交烧嘛摈丝忙襟坍酝惰谷怜域雾初月治惫无阎谈月线性结构-单链