您所在位置：主题：请教数据结构问题
sunrow
[专家分：0] 发布于 2006-06-20 22:38:00
1、设某带头结点的单链表的结点结构说明如下：
typedef struct node1
{
int data;
struct node1 *next
}node;
试设计一个算法int count(node *head)计算该单链表中数据域data的值为m的结点个数。设单链表的头指针为head。
2、编写一个算法，它可以借助栈（也可以调用栈的基本运算）来实现单链表上的逆置运算。
3、已知两个单向链表A=(a，b，．．．．．．，c)；B=(d，e，．．．．．．，f)，设计算法void MergeList（LinkList &A，LinkList B），实现将两个链表合并为一个单向链表A=(d，e，．．．．．，f，c，．．．．．，b，a)，其中A，B为两个链表的表头指针，小写字母为表中元素。
void MergrList(LIstList &A,LinkList B)
{
}
typedef struct node1
{
int data;
struct node1 *next
}node;
试设计一个算法int count(node *head)计算该单链表中数据域data的值为m的结点个数。设单链表的头指针为head。
2、编写一个算法，它可以借助栈（也可以调用栈的基本运算）来实现单链表上的逆置运算。
3、已知两个单向链表A=(a，b，．．．．．．，c)；B=(d，e，．．．．．．，f)，设计算法void MergeList（LinkList &A，LinkList B），实现将两个链表合并为一个单向链表A=(d，e，．．．．．，f，c，．．．．．，b，a)，其中A，B为两个链表的表头指针，小写字母为表中元素。
void MergrList(LIstList &A,LinkList B)
{
}
