C程序员面试题：链表操作与实现.docVIP

C程序员面试题：链表操作与实现

1.以下关于链表的说法，正确的是（）（5分）

A.链表中的节点在内存中一定是连续存储的

B.链表的插入和删除操作效率比数组高

C.链表只能顺序访问

D.链表不需要头节点

2.编写一个函数，实现将一个新节点插入到单链表的头部，单链表节点定义如下：（10分）

```c

structListNode{

intval;

structListNodenext;

};

```

3.有一个单链表，编写函数删除指定值的节点，节点定义同上。（10分）

4.给定一个单链表，判断链表是否有环，节点定义同上。（10分）

5.编写一个函数，实现两个单链表的合并，节点定义同上。（10分）

6.求单链表的中间节点，如果链表长度为偶数，返回中间两个节点中的第一个，节点定义同上。（10分）

7.实现一个双向链表的节点定义，并编写函数在双向链表头部插入一个新节点。（15分）

8.有一个双向链表，编写函数删除指定值的节点，双向链表节点定义如下：（15分）

```c

structDoubleListNode{

intval;

structDoubleListNodeprev;

structDoubleListNodenext;

};

```

答案与解析：

1.答案：B

解析：链表中的节点