C语言——链表详解（创建、初始化、插入、更新节点值、删除、输出链表）

链表详解
链表是一种常见的数据结构，结构体指针在这里得到了充分利用。也就是用结构体来实现链表。

链表可以动态的进行存储分配，可以在节点中定义多种数据类型，可以随意的增添、删除、插入节点。

链表有一个头指针，用head表示，存放的为一个地址。链表的节点分为头结点和一般节点，头结点没有数据域。链表中每个节点一般都分为两部分，一个数据域，一个指针域。

1、创建链表

typedef struct student{
    int store;
    struct student *next;//指向下一个学生
 }linklist;//注意分号

一般创建链表用typedef struct，因为这样定义结构体变量时，就可以直接可以用LinkList *a来定义结构体类型变量了。

typedef为这个新的结构起了一个名字，叫做LinkList

2、初始化链表，n为链表节点个数

linklist *creat(int n){
    linklist *head,*node,*end;//定义头结点，普通节点，尾节点
    head=(linklist*)malloc(sizeof(linklist));//分配地址
    end=head;  //若是空链表，则头尾节点一样
    for(int i=0;i<n;i++){
        node=(linklist*)malloc(sizeof(linklist));
        scanf("%d",&node->score);
        end->next=node;
        end=node;
     }
     end->next=NULL;//结束创建
     return head;
 }

3、插入节点

插入节点：把前一个结点的指针域链接到插入结点的数据域，然后把插入结点的指针域链接到下一个结点的数据域。
e->next=head->next; head->next=e
增加链表节点用到了两个结构体指针和一个int数据。

4、更新链表的节点值
更新链表中的元素,只需要遍历链表找到存储的节点,对节点中的数据域的元素进行更新即可

//更新函数，，local表示更新结点在链表中的位置，newElem表示新的数据域的值
link *amendElem(link *p,int local,int newElem){
    link *temp=p;//创造临时结点temp
    temp=temp->next;//在遍历以前，temp指向首元节点
    //遍历到被删除结点
    for(int i=1;i<local;i++){
        temp=temp->next;
    }
    temp->elem=newElem;//更新数据域的值
    return p;
 }

5、链表删除元素

//p为原链表，num为要删除元素的值
link *delElem(link *p,int num){
    link *temp=p;//temp指向被删除结点的上一个结点
    for(int i=1;i<num;i++){
        temp=temp->next;
     }
     link *del=temp->next;//单独设置一个指针指向被删除结点，以防丢失
     temp->next=temp->next->next;//删除某个结点就是更改前一个结点的指针域
     free(del);
     return p;
 }
    

6、输出链表
输出链表很简单，边遍历边输出就行了。

while(p->next != NULL){
    p=p->next;
    printf("%d ",p->score);
 }