C学习笔记|单链表头插法/尾插法操作

//尾插法新建链表
#include<stdio.h>
#include<stdlib.h>

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

//头插法部分
void list_head_insert(LNode* &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L ->next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s; //用来指向申请的新结点
    while(x != 9999){
        s = (LinkList)malloc(sizeof(LNode));
        s -> data=x;
        s -> next=L ->next; //s的next指向原本链表的第一个结点
        L -> next=s;//头结点的next,指向新结点
        scanf("%d",&x);
    }
}

//尾插法部分
void list_tail_insert(LNode* &L){
    L = (LinkList)malloc(sizeof(LNode));//申请头结点空间，头指针指向头结点
    L ->next = NULL;
    ElemType x;
    scanf("%d",&x);
    LNode *s,*r=L; //s用来指向申请的新结点,r始终指向链表尾部
    while(x!=9999){
        s = (LinkList)malloc(sizeof(LNode));//为新结点申请空间
        s->data=x; //赋值
        r->next=s;//新结点给尾结点的next指针
        r = s;//r要指向新的尾部
        scanf("%d",&x);
    }
    r->next = NULL;//尾部结点为空
}

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

//头插法和尾插法来新建链表
int main(){
    LinkList L;//L是链表头指针，是结构体指针类型
    //list_head_insert(L);//输入数据可以为3 4 5 6 7 9999，头插法新建链表
    list_tail_insert(L);
    print_list(L);//链表打印
    return 0;
}