单向链表

Posted 2022-12-16 wjundong

/**
 * 从表头到表尾逆向创建链表，包含n个节点
 * 需传入表头指针的指针，因为需要对表头指针进行重定向
 * 但凡其传入的参数需要改变原值的都需要传入其指针，包括指针本身
 * 在p节点后插入in节点方法：in先和p指向相同的后继元，p再指向in
 */
void CreateList(LinkList * L, int n)

    *L = (LinkList)malloc(sizeof(LNode)); /* 建立头结点 */
    (*L)->next = NULL;
    LinkList in;
    for( ; n>0; n--) 
        in = (LinkList)malloc(sizeof(LNode));
        scanf("%d",&in->data); /* 创建新的节点 */
        in->next = (*L)->next; /* 总是在头结点之后插入 */
        (*L)->next = in;