上期介紹了動態(tài)鏈表怎么建立，以及使用循環(huán)的方式怎么輸出整個鏈表中各個節(jié)點的數(shù)據(jù)，這期主要講解 鏈表的刪除、修改以及插入 ！

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

01鏈表的基本操作

1.1、鏈表的修改

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

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("節(jié)點不存在\\n");
  }

主函數(shù)的代碼如下：

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

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

1.2、鏈表的刪除

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

圖1-1 鏈表刪除結構圖

刪除函數(shù)的代碼如下：

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("節(jié)點不存在\\n");
}
}

主函數(shù)的代碼如下：

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

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

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

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

1.3、鏈表的插入

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

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

插入函數(shù)的代碼如下：

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節(jié)點的指針域，也就是說把in的指針域指向p的下一個節(jié)點
    p->next = in;      //填充p節(jié)點的指針域，把p的指針域重新指向in
  }
  else {
    printf("節(jié)點不存在\\n");
  }
}

主函數(shù)的代碼如下：

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

系統(tǒng)輸出結構界面如下：

圖1-4 插入鏈表顯示界面

02軟件使用遇到的問題

出現(xiàn)scanf 和printf 在VS2019中使用時會出錯，解決辦法如圖1-5和圖1-6所示：

圖1-5 右鍵源程序屬性

圖1-6 在屬性中選擇SDL檢測為否