第二章 线性表摘要.ppt

Step : ①保存A表头结点位置 ②B表开始结点链到A的尾部 ③释放B的头部 ④B的尾指针接上A的头结点,形成新的循环表 LinkList connect ( LinkList A , LinkList B ) { LinkList p = A – next ; A – next = B –next – next ; free (B – next ) ; B –next = p; return B ; } 3 双向链表 双向链表结点结构： 指向直接前驱 指向直接后继 prior data next a1 an head 1 表达: typedef struct LNode { ElemType data ; //结点数据域 struct LNode * next ; //后向链域 struct LNode * prior ; //前向链域