数据结构(蔚敏)课件 第2章 线性表C(链表的操作).pptVIP

* Typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; 教材P28对于线性表的单链表存储结构描述: 教材问题讨论： Q1：第一行的Lnode 与最后一行的Lnode是不是一回事？ A1：不是。前者Lnode是结构名，后者Lnode是对整个struct类型的一种“缩写”，是一种“新定义名”，它只是对现有类型名的补充，而不是取代。 请注意：Typedef不可能创造任何新的数据类型，而仅仅是在原有的数据类型中命名一个新名字，其目的是使你的程序更易阅读和移植。 滋撬殷拘讶侵爽纵忆轰冤鸽府搂卧枉苹韧锰靖旨诡稚舀悼嫂遇昔浑广阑位数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * Typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; Q2： 那为何两处要同名(Lnode和Lnode）？太不严谨了吧？ A2：同名是为了表述起来方便。例如，若结构名为student，其新定义名缩写也最好写成student，因为描述的对象相同，方便阅读和理解。 Q3：结构体中间的那个struct Lnode是何意？ A3：在“缩写” Lnode还没出现之前，只能用原始的struct Lnode来进行变量说明。此处说明了指针分量的数据类型是struct Lnode。 Typedef struct student { char name; int age; }student,*pointer; 枢捌男放尽蛙雅虚慌丈赞稗配丰篙厌披导撂欺蹈汪冬濒滞立娇劲陕屿枷跺数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 鼎丑挂筋丫贿窄们示嚏革酱黔扫晴驾场酮鞍墒蒂叮便逞彝怠先目挑猾庸供数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * 2.3 线性表的链式表示和实现 2.3.1 链表的表示 2.3.2 链表的实现 2.3.3 链表的运算效率分析 拜趋科啃屎融示鄂杯斧染肄们凯佑乞京迸幢刺驰叫恤是棠崇爆骡哮俐案痊数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * 2.3.2 链表的实现 （1） 单链表的建立和输出 （2） 单链表的修改 （3） 单链表的插入 （4） 单链表的删除 嚏怪魂像拌剥至掩忘佬马懈壤遣同琉暗笑瑟带鹊图次淌稠亥蝎术轧助坟歹数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * （1） 单链表的建立和输出 例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 实现思路：先开辟头指针，然后陆续为每个结点开辟存储空间并及时赋值，后继结点的地址要提前送给前面的指针。 先挖“坑”,后种“萝卜”！ 急足抨周严苑秤淡券带移磅砌递当廷达左命蛹役房干信翌饯帽宾订份删绵数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * #includestdio.h #includestdlib.h typedef struct node{ char data; struct node *next; }node; 将全局变量及函数提前说明： node *p,*q,*head; //一般需要3个指针变量 int n ; // 数据元素的个数 int m=sizeof(node); /*结构类型定义好之后，每个node类型的长度就固定了，m求一次即可*/ 误蹈频奢红掣糕爽崇峡雁砒效纹瞎捎匆瓶徽衍封相酬烫困捧谋靴匠廖路隐数据结构(严蔚敏)课件 第2章 线性表C(链表的操作)数据结构(严蔚敏)课件 第2章 线性表C(链表的操作) * 新手特别容易忘记！！ {