题目内容
(请给出正确答案)
[主观题]
编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为a和b,使得A链表中含有
原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
查看答案
如果结果不匹配,请 联系老师 获取答案
有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A.head==NULL
B.head一>next==NULL
C.head一>next==head
D.head!=NULL
struct node
{ElemType data;
struct node * next;
};
struct node *front,*rear;
void InQueueCElemType x)
{
struct node * p;
p= (struct node*)________________;
p一>data=x;
p一>next=NULL;
______________________;
rear=_____________;
}
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
从栈顶指针为top的链栈中删除一个结点,并将被删结点的值保存到m中,其操作步骤为______。
A.m=top一>data;top=top一>next;
B.top=top一>next;m=top一>data;
C.m=top;top=top一>next;
D.m=top一>data;