《 程序设计和C语言》第9章用户自己建立数据类型.ppt

链表的遍历(输出) head p ^ ^ ^ ^ ^ p=p-link p p p p p p void write(struct node *head) { struct node *p=head;/*p指向头结点,注意不是链接的实际结点,因为没有保存实际数据*/ printf(\n); while(p-link)/*如果存在下一个结点*/ { p=p-link;/*p指向下一个结点*/ printf(%4d,p-data);/*输出该结点的数据*/ } if(p==head)/*说明除头结点外,链表没有其它结点*/ printf(No data!); printf(\n); } 链表的遍历变形(释放内存) head ^ ^ ^ ^ ^ head=head-link p head head head head==NULL head head head head p p p p p p void destroy(struct node *head) { struct node *p=head; while(head)/*释放所有结点*/ { p=head; head=head-link; free(p); } } 链表的删除与添加操作 head ^ ^ ^ ^ ^ p(删除结点) pre head ^ ^ ^ ^ ^ p(插入处) pr