講解鏈表的刪除、修改以及插入

上期介紹了動態鏈表怎么建立，以及使用循環的方式怎么輸出整個鏈表中各個節點的數據，這期主要講解鏈表的刪除、修改以及插入！

關鍵詞：鏈表的刪除；鏈表的修改；鏈表的插入；

01鏈表的基本操作

1.1、鏈表的修改

修改鏈表節點值很簡單，只需要在指定地址修改節點數據就可以了，下面是一個傳入鏈表和要修改的節點，來修改值的函數，代碼如下：

void change(TYPE* head, int n)             //修改指定位置的結點的信息
{
  TYPE* p = head;                          //傳入首地址
  int i = 0;
  while (i < n && p != NULL) {
    p = p->next;
    i++;
  }                                          //找到相應的位置結點
  if (p != NULL) {
    printf("輸入要修改的值\\n");
    scanf("%ld,%f", &p->num, &p->score);//輸入下一個結點信息
  }
  else 
    printf("節點不存在\\n");
  }

主函數的代碼如下：

int main()
{
  TYPE* pt;        //定義一個結構體指針變量
  pt = Creat();    //函數返回鏈表第一個結點的地址
  change(pt,2);    //修改相關結點的信息,假設修改第2+1個
  print(pt);       //輸出調用
  return 0;
}

這次沒有通過打印的方式顯示輸出界面，希望讀者可以自己打印信息，驗證對錯。

1.2、鏈表的刪除

刪除鏈表的元素也就是把前節點的指針域越過要刪除的節點指向下下個節點。即：p->next = q->next;然后放出q節點的空間，即free(q)，操作如圖1-1所示：

圖1-1 鏈表刪除結構圖

刪除函數的代碼如下：

void delet(TYPE* head, int n) {
TYPE* p = head, * in;         //定義兩邊指針
int i = 0;
while (i < n && p != NULL) {
in = p;                    //找到左邊的
p = p->next;              //找到右邊的
i++;
}
if (p != NULL) {
in->next = p->next;       //將左右鏈接
free(p);                   //釋放中間結點
}
else {
printf("節點不存在\\n");
}
}

主函數的代碼如下：

int main()
{
TYPE* pt;    //定義一個結構體指針變量
pt = Creat(); //函數返回鏈表第一個結點的地址
delet(pt,1); //刪除第1+1個結點
print(pt);   //輸出調用
return 0;
}

鏈表修改的顯示結果如圖1-2所示：

圖1-2 鏈表刪除顯示結果

圖1-2是刪除第三個節點后顯示的輸出結果。

1.3、鏈表的插入

從圖1-3可以看出來，插入節點就是用插入前節點的指針域鏈接上插入節點的數據域，再把插入節點的指針域鏈接上插入后節點的數據域。根據圖1-3，插入節點也就是：e->next = head->next; head->next = e;增加鏈表節點用到了兩個結構體指針和一個int數據。

圖1-3 鏈表的插入操作圖

插入函數的代碼如下：

void insert(TYPE* head, int n) {             //鏈表的插入
  TYPE* p = head, * in;
  int i = 0;
  while (i < n && p != NULL) {
    p = p->next;
    i++;                                    //找到相應結點
  }
  if (p != NULL) {
    in = (TYPE*)malloc(sizeof(TYPE));     //開辟新的空間
    printf("輸入要插入的值\\n");
    scanf("%ld,%f", &in->num, &in->score);//輸入新的結點信息
    in->next = p->next;//填充in節點的指針域，也就是說把in的指針域指向p的下一個節點
    p->next = in;      //填充p節點的指針域，把p的指針域重新指向in
  }
  else {
    printf("節點不存在\\n");
  }
}

主函數的代碼如下：

int main()
{
  TYPE* pt;        //定義一個結構體指針變量
  pt = Creat();    //函數返回鏈表第一個結點的地址
  insert(pt, 1);   //從1+1后插入
  print(pt);       //輸出調用
  return 0;
}