第二章基本数据结构及其运算3线性链表.ppt

; ;复 习;2.线性表顺序存储结构具有哪些缺点？;链接存储的线性表;链表概述：链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。;;特点：;(2) 结点(Node)组成;; 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下图所示。;（3）链表分类;a1;;可以看到，空表和非空表不统一;请写出该线性链表的逻辑顺序和链表结构图？;例2：一个线性表的逻辑结构为：（ZHAO,QIAN,SUN, LI, ZHOU,WU,ZHENG,WANG），其存储结构用单链表表示如下，请问其头指针的值是多少？;在线性链表中包含指定元素的结点之前插入一个新元素。 在线性链表中删除包含指定元素的结点。 将两个线性链表按要求合并成一个线性链表。 将一个线性链表按要求进行分解。 逆转线性链表。 复制线性链表。 线性链表的排序。 线性链表的查找。; 1、线性链表的插入; 1、线性链表的插入; 1、线性链表的插入; 1、线性链表的插入; 1、线性链表的插入;#include stdlib.h struct node /*定义结点类型*/ { ET d； struct node *next； }； in