论坛 › 数据结构与算法 › 已经解答

gascd 发表于 2016-6-29 23:12:50

已经解答

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

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

小甲鱼 发表于 2016-6-30 15:54:30

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;
}

小甲鱼 发表于 2016-6-30 03:49:36

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

你这个是尾插法……

gascd 发表于 2016-6-30 06:21:08

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

你这个是尾插法……

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

gascd 发表于 2016-6-30 16:27:17

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

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

查看完整版本: 已经解答