連結串列相對於線性表的優點就在於插入和刪除十分方便。
那麼我用一個有意思的比喻來描述一下這個過程。

插入：

小紅和小琴是好閨蜜，她們天天都拉著手（找男的比喻不大好啊，23333）
咳咳，就是這樣（圖中藍色上衣的是小紅，綠色裙子的是小琴）

小紅的手和小琴的手拉著一起

之後有一個女生名字叫小美也想加入她們，和她們成為好閨蜜，那麼就成了這樣了 →_→
（我不是故意的）

這樣小紅的手和小琴的手就不拉在一起了，反而小紅的手和小美的左手拉在一起,小美的右手與小琴的手拉在一起了。（這裡的左右手是我們的視角看到的左右手）

現在把小紅、小琴、小美各作為一個節點即節點a，節點b，節點k。
原來的情形是小紅和小琴的手天天拉著：
a->next = b；

void Push_L(LinkList &L, int data, int i)
{
    Node *p = L;
    int j = 1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    Node *q = (LinkList)malloc(sizeof(Node));
    q->data = data;
    q->next = p->next;
    p->next = q;
} 
 

刪除：

因為小紅和小琴兩人嫉妒小美的貌美，就不接受她繼續在她們兩者之間了，那麼就要把小美“踢”出去。
a->next = k->next;//小紅繼續和小琴牽著手
free(k); //小美成了獨立人2333

void Delete_L(LinkList &L,int i)
{
    LinkList p = L;
    if(i<0)
    printf("INFEASIBLE");
    int j = 1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    Node *q = p->next;
    p->next = p->next->next;
    free(q);
}
 

實現的整個程式碼：

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    int data;
    struct node *next;
}Node,*LinkList;

/*建立一個新連結串列*/
void CreatList_L(LinkList &L,int n)
{
    int a; 
    L = (LinkList)malloc(sizeof(Node));
    L->next = NULL;//建立一個帶頭結點的單鏈表 
    Node *q = L; 
    for(int i=0;i<n;i++)
    {
        Node *p = (LinkList)malloc(sizeof(Node));
        scanf("%d",&a);
        p->data = a;
        q->next = p;
        p->next=NULL;
        q = q->next;
    }
}

/*在連結串列的第i處插入一個元素*/
void Push_L(LinkList &L, int data, int i)
{
    Node *p = L;
    int j = 1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    Node *q = (LinkList)malloc(sizeof(Node));
    q->data = data;
    q->next = p->next;
    p->next = q;
} 

/*刪除第i個元素*/ 
void Delete_L(LinkList &L,int i)
{
    Node *p = L;
    if(i<0)
    printf("INFEASIBLE");
    int j = 1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    Node *q = p->next;
    p->next = p->next->next;
    free(q);
}
void Traverse_L(LinkList &L)
{
    LinkList p = L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
}//正序遍歷整個連結串列 

int main()
{
    LinkList L;
    int n;
    printf("輸入要建立的連結串列中的元素個數：\n");
    scanf("%d",&n);
    printf("輸入%d個元素：\n",n);
    CreatList_L(L,n);
    printf("遍歷整個連結串列\n");
    Traverse_L(L);

    int push_data,push_i;
    printf("輸入你想要插入的元素和它的插入位置：\n");
    {
        scanf("%d%d",&push_data,&push_i);
    }
    Push_L(L, push_data, push_i);
    printf("插入後的連結串列遍歷為：\n");
    Traverse_L(L);

    int del_i;
    printf("輸入要刪除連結串列中的第幾個元素：\n");
    scanf("%d", &del_i);
    Delete_L(L, del_i);

    printf("刪除後的連結串列遍歷為：\n");
    Traverse_L(L);
    return 0;    
}

效果圖:

———————————————分割線————————————————–

今天資料結構上機實驗要實現字串連結串列，改一下資料型別就行，新增頭插法：
（Ps:老師竟然讓手抄實驗報告，我內心是拒絕的，讓我們照著敲挺沒意義的，想學的人照樣會學，不學的人你給他程式碼，照著打一遍後就忘了，何必呢？我覺得最好的學習方式就是先自己思考，實在不會再提供提示或參考，這樣效果是最佳的！！）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node{
    char data[10];
    struct node *next;
}Node,*LinkList;

/*建立一個新連結串列(尾插法)*/
void CreatList_tail(LinkList &L)
{
    L = (LinkList)malloc(sizeof(Node));
    L->next = NULL;//建立一個帶頭結點的單鏈表 
    Node *q = L; 
    while(1)
    {
        char ch[10];
        printf("Input # to end ");
        printf("Please input Node_data:");
        Node *p = (LinkList)malloc(sizeof(Node));

        scanf("%s", ch);
        if(strcmp(ch, "#") == 0) break;
        strcpy(p->data, ch);
        q->next = p;
        p->next = NULL;
        q = q->next;
    }
    return;
}

/*頭插法*/ 
void CreatList_head(LinkList &L)
{
    L = (LinkList)malloc(sizeof(Node));
    L->next = NULL;//建立一個帶頭結點的單鏈表 
    while(1)
    {
        char ch[10];
        printf("Input # to end ");
        printf("Please input Node_data:");
        Node *p = (LinkList)malloc(sizeof(Node));

        scanf("%s", ch);
        if(strcmp(ch, "#") == 0) break;
        strcpy(L->data, ch);
        p->next = L;
        L = p;
    }
    return;
}

/*按值查詢結點，找到則返回該結點的位置，否則返回NULL*/
Node *LocateNode(LinkList L, char *ch)
{
    Node *p = L;
    while(p!=NULL && strcmp(p->data, ch) != 0)
    {
        p = p->next;
    } 
     return p;
}

/*在連結串列的第i處插入一個元素*/
void Push_L(LinkList &L, char *ch, int i)
{
    Node *p = L;
    int j = 0;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    Node *q = (LinkList)malloc(sizeof(Node));
    strcpy(q->data, ch);
    q->next = p->next;
    p->next = q;
} 

/*刪除元素*/ 
void Delete_L(LinkList &L, char *ch)
{
    Node *p = L;
    while(strcmp(p->next->data, ch)!=0)
    {
        p=p->next;
    }
    Node *q = p->next;
    p->next = p->next->next;
    free(q);
}

void Traverse_L(LinkList &L)
{
    LinkList p = L->next;
    while(p!=NULL){
        printf("%s, ",p->data);
        p = p->next;
    }
    printf("\n");
}//正序遍歷整個連結串列 

//void Inverted_L(LinkList &L1,LinkList &L2)
//{
//    Node *p1 = L1->next;
//    L2 = (LinkList)malloc(sizeof(Node));
//    L2->next=NULL;
//    while(p1!=NULL)
//    {
//        Node *p2 = (LinkList)malloc(sizeof(Node));
//        strcpy(p2->data, p1->data);
//        p2->next=L2->next;
//        L2->next=p2;
//        p1=p1->next;
//    }
//}

int main()
{
    LinkList L1;
    char num[5];
    char ch[10];
    CreatList_head(L1);
    Traverse_L(L1);

    printf("Delete node (y/n):");
    scanf("%s",num);
    if(strcmp(num, "y")==0 || strcmp(num, "Y")==0)
    {
        printf("Please input Delete_data:");
        scanf("%s",ch);
        Delete_L(L1, ch);       
        Traverse_L(L1);
    }

    printf("Insert node (y/n):");
    scanf("%s", num);
    if(strcmp(num, "y")==0 || strcmp(num, "y")==0)
    {
        char push_data[10];
        int push_i;
        printf("Please input a New Node_data:");
        scanf("%s",push_data);
        printf("postion :");
        scanf("%d",&push_i);
        Push_L(L1, push_data, push_i);
        Traverse_L(L1);
    }
    return 0;    
}