文件名称:双链表表示法-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2024-05-16 03:01:43
发的
2.双链表表示法 每个结点含有两个指针及一个数据域,每个结点的结构如下: 其中,link1指向该结点子表,link2指向该结点后继。 数据类型描述如下: struct node2 { elemtype data; struct node2 *link1,*link2; } 例如,对图5-12用单链表表示的广义表C,可用如图5-13所示的双链表方法表示。 图5-13 广义表的双链表表示法