几种典型线性表的链式存储结构的比较详解.ppt

Company Logo LOGO 几种典型线性表的链式存储结构的比较 wps.cn/moban 2. 双向链表 1. 单链表 3. 循环链表 wps.cn/moban 单链表简介 单链表是一种链式存储结构，由存储数据元素信息的域（数据域）和一个存储直接后继位置的域（指针域）组成。我们通常在单链表的第一个结点之前附设一个结点，称为头结点。它可以存放数据信息也可以不存放。 单链表的插入过程分为三步，第一步是建立新的结点，第二步是改变新的结点的指向，最后是改变之前结点的指向。其中指针域的改变用代码表达就是： s-next=p-next; p-next=s; 单链表插入图解 单链表删除图解 单链表的删除仅需修改结点的指针域即可，用指针语句为： p-next=p-next-next; wps.cn/moban 循环链表与单链表的对比 单链表的构造函数： 单向循环链表的构造和插入第一个结点的函数 Clist(){ length=0; head=new node; head-next=NULL; } Bool Clist::InsertFirst(int data){ if(length!=0) return false; node* newnode=new node; newnode-dat