已经解答

gascd

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

1. void CreateListHead(LinkList *L, int n)
   
2. {
   
3.         LinkList p;
   
4.         int i;
   
5. 
   
6.         stand(time(0));
   
7. 
   
8.         *L = (LinkList)malloc(sizeof(Node));
   
9.         (*L)->next = NULL;
   
10. 
    
11.         for(i = 0; i < n; i++)
    
12.         {
    
13.                 p = (LinkList)Malloc(sizeof(Node));
    
14.                 p->data =rand()%100+1;
    
15.                 p->next = (*L)->next;  // 这里我认为应该是p->next = *L;
    
16.                 (*L)->next = p;  // 这里我认为应该是 *L = p;
    
17.         }
    
18. }

复制代码

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

小甲鱼

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

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

见图：



头插法

1. /* 头插法建立单链表示例 */
   
2. 
   
3. void CreateListHead(LinkList *L, int n)
   
4. {
   
5.     LinkList p;
   
6.     int i;
   
7. 
   
8.     srand(time(0));   // 初始化随机数种子
   
9. 
   
10.     *L = (LinkList)malloc(sizeof(Node));
    
11.     (*L)->next = NULL;
    
12. 
    
13.     for( i=0; i < n; i++ )
    
14.     {
    
15.         p = (LinkList)malloc(sizeof(Node));  // 生成新结点
    
16.         p->data = rand()%100+1;
    
17.         p->next = (*L)->next;
    
18.         (*L)->next = p;
    
19.     }
    
20. }

复制代码

尾插法

1. /* 尾插法建立单链表演示 */
   
2. 
   
3. void CreateListTail(LinkList *L, int n)
   
4. {
   
5.     LinkList p, r;
   
6.     int i;
   
7. 
   
8.     srand(time(0));
   
9.     *L = (LinkList)malloc(sizeof(Node));
   
10.     r = *L;
    
11. 
    
12.     for( i=0; i < n; i++ )
    
13.     {
    
14.         p = (Node *)malloc(sizeof(Node));
    
15.         p->data = rand()%100+1;
    
16.         r->next = p;
    
17.         r = p;                 
    
18.     }
    
19. 
    
20.     r->next = NULL;
    
21. }
    

复制代码

小甲鱼

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

你这个是尾插法……

gascd

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

你这个是尾插法……

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

gascd

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

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