头插法建立单链表

自己存一点电笔记，哈哈哈哈

1. 单链表结构体定义

typedef struct LNode{
    ElemType data;      //数据域
    struct LNode *next;//指针域
}LNode, *LinkList;

2. 头插法建立单链表

void LinkHead(LNode *&L){
    L = (LNode *) malloc(sizeof(LNode));
    L->next = NULL;
    ElemType x;
    scanf("%d", &x);
    LNode *s;
    while (x != 9999){
        s = (LNode *) malloc(sizeof(LNode));//每次插入时都要为新结点申请空间，所以要循环
        s->data = x;
        s->next = L->next;     //将插入的元素放在链表的第一个元素位置
        L->next = s;          //头指针指向头结点
        scanf("%d", &x);
    }
}

3. 打印单链表

void PrintLinkList(LNode *L){
    L = L->next;
    while(L != NULL){
        printf("%3d", L->data);
        L = L->next;
    }
    printf("\n");
}

4. 测试

int main() {
    LNode *L;
    L = (LNode *) malloc(sizeof(LNode));
    LinkHead(L);
    PrintLinkList(L);
    return 0;
}

5. 尾插法建立单链表

void LinkTail(LNode *&L){
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    LNode *s;     //存新结点
    LNode *r;     //始终指向链表尾部
    r = L;
    ElemType  x;
    scanf("%d", &x);
    while (x != 9999){
        s = (LNode *)malloc(sizeof(LNode));//为新结点申请空间
        s->data = x;
        r->next = s;
        r = s;                           //始终指向链表尾部
        scanf("%d", &x);
    }
    r->next = NULL;
}