链表类面试题

来源：互联网发布：关键词分分析软件编辑：程序博客网时间：2024/06/11 22:45

1、清空链表跟销毁链表的区别
链表本身是一个数据结构，清空是把链表中的元素清空，但链表还存在，销毁则是把链表这个结构的内存都释放了。。
清空是链表没节点，但是链表还在，可以继续插入节点。销毁就是链表没了，整个链表的空间都被释放了，不能进行任何操作了。
就像一个杯子，把杯子里的水倒掉叫清空，把杯子砸碎叫销毁。。
清空链表与销毁链表的代码如下：

#include "stdlib.h"#include "stdio.h"struct student{int num;  //学号 float score;      //分数，其他信息可以继续在下面增加字段struct student *next;//指向下一节点的指针};//销毁链表int DestroyList(struct student *head){struct student *p;if(head==NULL)return 0;while(head){p=head->next;free(head);head=p;}return 1;}//清空链表int ClearList(struct student *head){struct student *p,*q;if(head==NULL)return 0;p=head->next;while(p!=NULL){q=p->next;free(p);p=q;}head->next=NULL;return 1;}

2、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g
思路：常见的三指针方法

typedef struct LinkNode{int data;struct LinkNode* next;}LinkNode , *LinkList;LinkList inverseList(LinkList head){if(head == NULL || head->next == NULL)return head;LinkList pre = NULL;LinkList curr = head;LinkList next = NULL;while(curr && curr->next){if(pre)pre->next = curr->next;elsehead = curr->next;pre = curr;next = curr->next->next;curr->next->next = curr;curr->next = next;curr = next; }return head;}

0 0