回看了一下以前寫的鏈表操作，確實(shí)有點(diǎn)復(fù)雜不利于初學(xué)，這篇文章就換個寫法，簡單明了的介紹鏈表的操作；

第一步：定義節(jié)點(diǎn)結(jié)構(gòu)體，可以把它看成一個模板：

// 定義節(jié)點(diǎn)
typedef struct node
{
    unsigned char data;
    struct node *next;
}node_t;

第二步：初始化節(jié)點(diǎn)，目的就是獲取到頭節(jié)點(diǎn)，后續(xù)的操作都是判斷節(jié)點(diǎn)的同名結(jié)構(gòu)體指針是否為空，所有頭節(jié)點(diǎn)的head->next必須等于NULL：

// 初始化節(jié)點(diǎn)
node_t* node_init(unsigned char data)
{
  node_t* head=(node_t*)malloc(sizeof(node_t));
  head->data = data;
  head->next = NULL;
  return head;
}

第三步：打印節(jié)點(diǎn)數(shù)據(jù)，用于查看節(jié)點(diǎn)的最新數(shù)據(jù)：

// 打印鏈表
void node_printf(node_t *node)
{
  node_t *head = node;
  while(1){
    printf("data:%d
",head->data);
    if(head->next==NULL){
      return;
    }else{
      head = head->next;
    }
  };
}

第四步：尾插方式把新的節(jié)點(diǎn)接入鏈表，核心就是判斷節(jié)點(diǎn)的指針是否為空，找到最尾巴的節(jié)點(diǎn)，然后把新的節(jié)點(diǎn)接到它的后面，然后再把新的節(jié)點(diǎn)指針賦值為空：

// 尾插
node_t* node_end_add(node_t *node, unsigned char data)
{
  node_t *head = node;
  node_t *end = node;
  while(1){
    if(end->next!=NULL){
      end = end->next;
    }else{
      node_t* temp_node=(node_t*)malloc(sizeof(node_t));
      temp_node->data = data;
      temp_node->next = NULL;
      end->next = temp_node;
      return head;
    }
  }
}

第五步：通過尾刪的方式，把節(jié)點(diǎn)指針為空的節(jié)點(diǎn)刪除，再把它上一個節(jié)點(diǎn)賦值為空：

// 尾刪
node_t* node_end_del(node_t *node)
{
  node_t *head = node;
  node_t *end = node;
  node_t *temp = NULL;
  while(1){
    if(end->next!=NULL){
      temp = end;
      end = end->next;
    }else{
      free(end);
      temp->next = NULL;
      return head;
    }
  }
}

第六步：通過頭插方式，把新的節(jié)點(diǎn)接入到鏈表，頭插的方式并不需要賦值為空，因為它插入的下一節(jié)點(diǎn)，就是上一次插入的節(jié)點(diǎn)指針，所以只需要把上一個節(jié)點(diǎn)指針賦值給新加入的指針即可，注意頭插一定要返回頭節(jié)點(diǎn)指針，因為頭插的頭節(jié)點(diǎn)會隨著插入而改變：

// 頭插
node_t* node_head_add(node_t *node, unsigned char data)
{
  node_t* temp_node=(node_t*)malloc(sizeof(node_t));
  temp_node->data = data;
  temp_node->next = node;
  return temp_node;
}

第七步：通過頭刪的方式，把頭部的節(jié)點(diǎn)刪除，因為頭部的節(jié)點(diǎn)是已知的，所以只要改表一下頭節(jié)點(diǎn)，然后把頭部節(jié)點(diǎn)釋放就可以：

// 頭刪
node_t* node_head_del(node_t *node)
{
  node_t* head = node->next;
  free(node);
  return head;
}

總結(jié)：尾節(jié)點(diǎn)操作是通過判斷節(jié)點(diǎn)指針是否為NULL，找到節(jié)點(diǎn)指針為NULL的指針，然后進(jìn)行相關(guān)操作，而頭節(jié)點(diǎn)直接就通過頭節(jié)點(diǎn)進(jìn)行相關(guān)操作，頭插和尾插最大的不同就是數(shù)據(jù)是反的，這點(diǎn)要注意不要搞錯；

完整代碼如下：

#include "stdio.h"
#include "stdlib.h"


// 定義節(jié)點(diǎn)
typedef struct node
{
    unsigned char data;
    struct node *next;
}node_t;


// 初始化節(jié)點(diǎn)
node_t* node_init(unsigned char data)
{
  node_t* head=(node_t*)malloc(sizeof(node_t));
  head->data = data;
  head->next = NULL;
  return head;
}


// 打印鏈表
void node_printf(node_t *node)
{
  node_t *head = node;
  while(1){
    printf("data:%d
",head->data);
    if(head->next==NULL){
      return;
    }else{
      head = head->next;
    }
  };
}


// 尾插
node_t* node_end_add(node_t *node, unsigned char data)
{
  node_t *head = node;
  node_t *end = node;
  while(1){
    if(end->next!=NULL){
      end = end->next;
    }else{
      node_t* temp_node=(node_t*)malloc(sizeof(node_t));
      temp_node->data = data;
      temp_node->next = NULL;
      end->next = temp_node;
      return head;
    }
  }
}


// 尾刪
node_t* node_end_del(node_t *node)
{
  node_t *head = node;
  node_t *end = node;
  node_t *temp = NULL;
  while(1){
    if(end->next!=NULL){
      temp = end;
      end = end->next;
    }else{
      free(end);
      temp->next = NULL;
      return head;
    }
  }
}


// 頭插
node_t* node_head_add(node_t *node, unsigned char data)
{
  node_t* temp_node=(node_t*)malloc(sizeof(node_t));
  temp_node->data = data;
  temp_node->next = node;
  return temp_node;
}


// 頭刪
node_t* node_head_del(node_t *node)
{
  node_t* head = node->next;
  free(node);
  return head;
}


int main()
{
  node_t* user_node = node_init(1);
  // 尾
  // user_node = node_end_add(user_node, 2);
  // user_node = node_end_add(user_node, 3);
  // user_node = node_end_add(user_node, 4);
  // node_printf(user_node);
  // printf("------
");
  // user_node = node_end_del(user_node);
  // user_node = node_end_del(user_node);
  // node_printf(user_node);
  // printf("------
");
  // user_node = node_end_add(user_node, 3);
  // user_node = node_end_add(user_node, 4);
  // node_printf(user_node);
  // printf("------
");
  // 頭
  user_node = node_head_add(user_node, 2);
  user_node = node_head_add(user_node, 3);
  user_node = node_head_add(user_node, 4);
  node_printf(user_node);
  printf("------
");
  user_node = node_head_del(user_node);
  user_node = node_head_del(user_node);
  node_printf(user_node);
  printf("------
");
  user_node = node_head_add(user_node, 3);
  user_node = node_head_add(user_node, 4);
  node_printf(user_node);
  printf("------
");
}

代碼寫得不是很嚴(yán)謹(jǐn)，主要用于入門學(xué)習(xí)，把主要思路講清楚；覺得有收獲的同學(xué)動動小手指點(diǎn)個贊吧，我是Noah，我們下篇推文再見！

審核編輯：湯梓紅