数据结构第2章线性表__C版.pptVIP

* 练习题 1.说出头指针、头结点、首元结点的区别 2.简述线性表的两种存储结构：顺序表和链表的优缺点。 3.已知L是带表头结点的单链表，且P是指向表中某个结点的指针，试写出在P所指结点前插入指针S所指结点的语句序列。 * 练习题 4.简述以下算法的功能： status A(LinkList L){//L是无表头结点的单链表 if(LL-next){ Q=L;L=L-next;p=L; while(p-next)p=p-next; p-next=Q;Q-next=NULL; } return OK; } void hello(){printf(hello world!\n);} void runFun(void (*pFun)()){pFun();}void main() { runFun(hello);} * * * 例1、线性表:(Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ)的单链表示意图如下： 地址 data next 100 C 198 120 F NULL 128 B 100 147 E 120 158 A 128 198 D 147 158 头指针Ｌ * 单链表是由表头唯一确定，因此单链表可以用头指针的名字来命名。 用C语言描述的单链表如下： Typedef char ElemType; type