Function CreateListWithStartNode

code/ds/LinkList.cpp:2–26

单链表头插法

// 单链表头插法
LinkList CreateListWithStartNode(LinkList &L){

    LNode *s;
    int x;
    L=(LinkList)malloc(sizeof(LNode));  // 创建头结点L
    L->next=NULL;                       // 初始化空链表

    // 控制台输入值
    scanf("%d",&x);

    // 输入9999 表示结束
    while(x!==9999){
        // 开辟新结点存储空间
        s=(LNode*)malloc(sizeof(LNode));
        // 结点数据域赋值
        s->data=x;
        // 修改指针，新结点插入表中【注意：L->next为头结点的指针域】
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }

    // 返回单链表
    return L;
}

// 单链表尾插法
LinkList CreateListWithEndNode(LinkList &L){