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

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

關(guān)鍵詞：鏈表的刪除；鏈表的修改；鏈表的插入；

01鏈表的基本操作

1.1、鏈表的修改

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

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

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

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

這次沒有通過打印的方式顯示輸出界面，希望讀者可以自己打印信息，驗(yàn)證對(duì)錯(cuò)。

1.2、鏈表的刪除

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

圖1-1 鏈表刪除結(jié)構(gòu)圖

刪除函數(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);                   //釋放中間結(jié)點(diǎn)
}
else {
printf("節(jié)點(diǎn)不存在\\n");
}
}

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

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

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

圖1-2 鏈表刪除顯示結(jié)果

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

1.3、鏈表的插入

從圖1-3可以看出來，插入節(jié)點(diǎn)就是用插入前節(jié)點(diǎn)的指針域鏈接上插入節(jié)點(diǎn)的數(shù)據(jù)域，再把插入節(jié)點(diǎn)的指針域鏈接上插入后節(jié)點(diǎn)的數(shù)據(jù)域。根據(jù)圖1-3，插入節(jié)點(diǎn)也就是：e->next = head->next; head->next = e;增加鏈表節(jié)點(diǎn)用到了兩個(gè)結(jié)構(gòu)體指針和一個(gè)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++;                                    //找到相應(yīng)結(jié)點(diǎn)
  }
  if (p != NULL) {
    in = (TYPE*)malloc(sizeof(TYPE));     //開辟新的空間
    printf("輸入要插入的值\\n");
    scanf("%ld,%f", &in->num, &in->score);//輸入新的結(jié)點(diǎn)信息
    in->next = p->next;//填充in節(jié)點(diǎn)的指針域，也就是說把in的指針域指向p的下一個(gè)節(jié)點(diǎn)
    p->next = in;      //填充p節(jié)點(diǎn)的指針域，把p的指針域重新指向in
  }
  else {
    printf("節(jié)點(diǎn)不存在\\n");
  }
}

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

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

系統(tǒng)輸出結(jié)構(gòu)界面如下：

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

02軟件使用遇到的問題

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

圖1-5 右鍵源程序?qū)傩?/p>

圖1-6 在屬性中選擇SDL檢測(cè)為否