题目内容
（请给出正确答案）
链表题：一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表
逆序(Intel)
如果结果不匹配，请 联系老师 获取答案
更多“链表题：一个链表的结点结构struct Node{int d…”相关的问题
面试题:反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：
struct List Node
{
int m_n Key;
ListNode+ m_p Next;
}；
面试题：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
链表结点定义如下：
struct List Node
{
int m_n Key；
ListNode* m_pNext;
}；
面试题：在O(1)时间删除链表结点
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下：
struct List Node
{
int m_n Value;
ListNode* m_pNext;
}；
void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted)；
面试题:复杂链表的复制
题目：请实现函数ComplexListNode*Clone（ComplexListNode*pHead），复制一个复杂链表中，每个结点除了有一个m_pSibing指向链表中的任意结点或者NULL。结点的C++定义如下：
struct ComplexListNode
{
Int m_nValue;
ComplexListNode* m_pNext;
ComplexListNode* m_pSibling;
}；
面试题：链表中倒数第k个结点
题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。
链表结点定义如下：
struct List Node
{
int m n Value;
ListNode* m_p Next;
};
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
面试题：两个链表的第一个公共结点
题目：输入两个链表，找出它们的第一个公共结点。链表结点定义如下：
struct ListNode
{
int m_nKey；
ListNode* m_pNext;
}；
有双向循环链表结点：
typedef struct node
{
int date;
struct node *front,*next;
}_Node;
有两个双向循环链表A，B，知道其头指针为：
pHeadA,pHeadB，请写一函数将两上链表中date值
相同的结点删除
面试题：合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表3所示。链表结点定义如下：
struct list Node
{
int m _n Value;
listNode* m_pNext;
};
