关于线性顺序表与线性链表

江南烟雨0590 发布于 2011-09-28 22:49， 675 次点击

我编写了一个，可是老师没讲方法就自己瞎编的，希望大家可以帮帮忙……
1.编写一个函数，将一个顺序表A(有n个不为0的元素)分拆成两个顺序表，使A中大于0的元素放于B中，小于0的元素放于C中。并验证其运行。
2.有一个带头结点的单链表，其头指针为head，数据域为字符型。编写函数，计算数据域为’x’的结点个数。并验证其运行。

3 回复

江南烟雨05902011-09-29 22:25

请高手帮帮忙…………

waterstar2011-10-02 21:27

程序代码：

int        Fun (LinkChar *head)
{
    LinkChar    *p;
    int            a = 0;


    p = head;
    while (p != NULL)
    {
        if (p -> a == 'x')
            a++;
        p = p -> next;
    }
    return a
}

上面是第二个问题的函数

第一个你是要用链表还是数组做？

shanshan30032011-10-02 23:30

刚开始学数据结构，也望指导