第12章-结构体与共同体new要点.ppt

链表的建立 若原链表为空表(head == NULL) ，则将新建节点p置为头节点 struct link *head = NULL; p = (struct link *)malloc(sizeof(struct link)); head (1)head = p data next p 新建节点 (2) pr = p ∧ pr (3) pr-next = NULL data next 新建节点 p 链表的建立 若原链表为非空，则将新建节点p添加到表尾 (1) pr-next = p (2) pr = p ∧ head data ∧ pr pr (3) pr-next = NULL next 链表的删除操作 若原链表为空表，则退出程序 若待删除节点p是头节点，则将head指向当前节点的下一个节点即可删除当前节点 data next (1) head = p-next head 待删除节点 data next p 头节点 (2) free(p) 链表的删除操作 若待删除节点不是头节点，则将前一节点的指针域指向当前节点的下一节点即可删除当前节点 (1) pr-next = p-next data next data next 待删除节点 data next p 中间节点 data next 若已搜索到表尾（p-next == NULL）仍未找到待删除节