数据结构(刘振鹏)第二章线性表.pptVIP

2-3 线性表的链式存储和运算实现 单链表 next data data:数据域，存放数据元素本身信息 next:指针域，存放后继元素的地址 数据元素： typedef struct Node { DataType data; struct Node *next; }LNode,*LinkList; LinkList H; 190 45 Null 65 … 110 25 … 196 35 160 H 160 110 190 194 196 25 35 45 ^ 65 H 申请新结点： p LNode *p; p=new LNode; p-data p-next 释放p所指结点： delete p 单链表上基本运算的实现 建立单链表 在链表的头部插入结点建立单链表 25 45 18 #define Flag … LinkList Creat_LinkList() { LinkList L; LNode *s; int x; L=NULL; cinx; while(x!=Flag) { s=new LNode; s-data=x; s-next=L; L=s;