★ 第十六讲 线性表11 | 【实例改革】★

圣狄雅哥

Status GetMidNode(LinkList L, ElemType *e)   // 这里只能用(*e)，且不能拿这个函数直接返回e的值，原因不明
{
    LinkList search, mid;
    mid = search = L;

    while (search->next != NULL)
    {
        //search移动的速度是 mid 的2倍
        if (search->next->next != NULL)
        {
            search = search->next->next;
            mid = mid->next;
        }
        else
        {
            search = search->next;
        }
    }

    *e = mid->data;

    return OK;
}

。。。。。。

Status InitList(LinkList *L)    // 这里只能用(*L)，原因未知；其他函数可以用L
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */

    if(!(*L)) /* 存储分配失败 */
    {
        return ERROR;
    }

    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}
原程序中的这两个函数我标注原因不明的地方有问题，望老湿指点一二

沐云

哈哈哈

shatanzongcai

请问楼主如果数据的个数如果是偶数个的话，中间结点为什么还是一个数据而不是两个数据呢？