已经解答

gascd

小甲鱼老师讲的貌似错误的，或者我的理解错误。

void CreateListHead(LinkList *L, int n)
{
        LinkList p;
        int i;

        stand(time(0));

        *L = (LinkList)malloc(sizeof(Node));
        (*L)->next = NULL;

        for(i = 0; i < n; i++)
        {
                p = (LinkList)Malloc(sizeof(Node));
                p->data =rand()%100+1;
                p->next = (*L)->next;  // 这里我认为应该是p->next = *L;
                (*L)->next = p;  // 这里我认为应该是 *L = p;
        }
}

具体的课程是 数据结构与算法 第12课——线性表7

小甲鱼

gascd 发表于 2016-6-30 06:21
代码诶15行，   
第一次循环时 (*L)->next 的值为NULL   为什么还要赋值给   p->next   呢。为什么 (*L) ...

注意：第一次循环，这个 L 是整个链表的头指针，每一次插入均在头结点的位置后边（其他所有结点的前边）插入。

见图：



头插法

/* 头插法建立单链表示例 */

void CreateListHead(LinkList *L, int n)
{
    LinkList p;
    int i;

    srand(time(0));   // 初始化随机数种子

    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;

    for( i=0; i < n; i++ )
    {
        p = (LinkList)malloc(sizeof(Node));  // 生成新结点
        p->data = rand()%100+1;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

尾插法

/* 尾插法建立单链表演示 */

void CreateListTail(LinkList *L, int n)
{
    LinkList p, r;
    int i;

    srand(time(0));
    *L = (LinkList)malloc(sizeof(Node));
    r = *L;

    for( i=0; i < n; i++ )
    {
        p = (Node *)malloc(sizeof(Node));
        p->data = rand()%100+1;
        r->next = p;
        r = p;                 
    }

    r->next = NULL;
}

小甲鱼

并没有什么问题，注意看标题，这个是头插法……

你这个是尾插法……

gascd

小甲鱼 发表于 2016-6-30 03:49
并没有什么问题，注意看标题，这个是头插法……

你这个是尾插法……

代码诶15行，   
第一次循环时 (*L)->next 的值为NULL   为什么还要赋值给   p->next   呢。为什么 (*L)->next = p呢 。   
这样不就是尾插法吗？数据没有像头插法一样颠倒。

gascd

小甲鱼 发表于 2016-6-30 15:54
注意：第一次循环，这个 L 是整个链表的头指针，每一次插入均在头结点的位置后边（其他所有结点的前边 ...

好的，谢谢小甲鱼老师，我明白了。