春华秋实

摘要： 又重复了链表创建，链表输出，链表结点遍历，主角当然是链表结点删除。链表结点删除，有三种情况：情况1，删除头结点。只要把链表结构指针，指向第二个结点。情况2，删除最后结点。只要把倒数第二个结点的next指针指向NULL就行。情况3，删除中间结点。只要把中间结点的上一个节点next指针指向中间结点的next指针指向的地方就行。链表结点遍历，就是为了找出要删除的结点的上一个节点。具体代码如下：/*========================================*//*程式实例:3_5.c*//*链结串列的节点删除*//*================================ 阅读全文

摘要： 链表结构的反转，基本上把基本链表的内容都做了一遍。比如，基本链表的创建，链表的遍历，然后就是反转链表了。链表结构如下： a->b->c->d->e->NULL弄三个指针head，mid,last，设置初值： head指向amid指向NULL然后开始指针运动了：while(head != NULL){last=mid; mid=head;head=head->next;mid->next=last; } //last往mid走，mid往head走，head往head->next走，它们一直向前走，边走边mid->next=last，直到hea 阅读全文