数据结构与算法 头插法创建单链表

[qq_37435090]

如图所示，为什么要有If else 的判断 ？不能直接将p->next=s; p=s; 这两个语句接在后面执行嘛? 图二为代码 也可以运行。Q：图一的If else 判断的作用是什么?

p.s：p=*L=Null ; 是创建了一个不带头结点的空链表吗？为什么加上=Null之后，只显示后两个数。

[大米粥哥哥]

他这个只是头为空的时候赋值一下而已 你要是不用头节点可以不赋值 但是建议不要使用野指针

[赵4老师]

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

[自信男孩]

上面的链表创建都会有内存泄露的问题。

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
}Node, *LinkList;

LinkList CreateList(LinkList *L);
void PrintList(LinkList L);

int main(void)
{
    LinkList phead = NULL;

    CreateList(&phead);

    PrintList(phead);

    return 0;

}


LinkList CreateList(LinkList *L)
{
    if (!L)
        return NULL;
    LinkList p, s;
    int i, len, data;

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

    scanf("%d", &len);

    for (i = 0; i < len; i++) {
        s = (LinkList)malloc(sizeof(Node));
        scanf("%d", &data);
        s->data = data;
        s->next = p->next;
        p->next = s;
    }

    return *L;

}

void PrintList(LinkList L)
{
    LinkList p = L->next;

    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
    putchar(10);
}

带哨兵的头插法创建链表demo。