作業十二：插入節點

/* 程式範例: Ch4-3-3.c */
#include <stdio.h>
#include <stdlib.h>
struct Node {         /* Node節點結構 */
   int data;          /* 結構變數宣告 */
   struct Node *next; /* 指向下一個節點 */
};
typedef struct Node LNode;   /* 串列節點的新型態 */
typedef LNode *List;        /* 串列的新型態 */
List first = NULL; 
/* 函數: 建立串列 */
void createList(int len, int *array) {
   int i;
   List newnode;
   for ( i = 0; i < len; i++ ) {
      /* 配置節點記憶體 */
      newnode = (List) malloc(sizeof(LNode));
      newnode->data = array[i]; /* 建立節點內容 */
      newnode->next = first;
      first = newnode;
   }
}
/* 函數: 檢查串列是否是空的 */
int isListEmpty() {
   if ( first == NULL ) return 1;
   else                 return 0;
}
/* 函數: 顯示串列資料 */
void printList() {
   List current = first;  /* 目前的串列指標 */
   while ( current != NULL ) { /* 顯示主迴圈 */
      printf("[%d]", current->data);
      current = current->next;  /* 下一個節點 */
   }
   printf("\n");
}
/* 函數: 搜尋節點資料 */
List searchNode(int d) {
   List current = first;   /* 目前的串列指標 */
   while ( current != NULL ) { /* 搜尋主迴圈 */
      if ( current->data == d ) /* 是否找到資料 */
         return current; /* 找到 */
      current = current->next;  /* 下一個節點 */
   }
   return NULL;          /* 沒有找到 */
}
/* 函數: 插入節點 */
void insertNode(List ptr, int d) {  
   List newnode;
   /* 配置節點記憶體 */
   newnode = (List) malloc(sizeof(LNode));
   newnode->data = d;          /* 指定節點值 */
   if ( ptr == NULL ) {
      /* 情況1: 插入第一個節點 */
      newnode->next = first;   /* 新節點成為串列開始 */
      first = newnode;
   }
   else {
       /* 情況3: 插入成為中間節點 */
        newnode->next=ptr->next;/* 新節點指向下一節點 */
        ptr->next = newnode;    /* 節點ptr指向新節點 */
   }
}
/* 主程式 */
int main() {
   int temp; /* 宣告變數 */
   int data[6]={ 1, 2, 3, 4, 5, 6 };/* 建立串列的陣列 */
   List ptr;
   createList(6, data);   /* 建立串列 */
   printf("原來的串列: ");
   printList();  /* 顯示串列 */
   /* 4-3-3: 節點插入 */
   temp = 0;
   insertNode(NULL, 50); /* 插入第一個節點 */
   printf("插入後串列: ");
   printList();         /* 顯示插入後串列 */
   while ( temp != -1 ) {
      printf("請輸入插入其後的郵寄編號(-1結束) ==> ");
      scanf("%d", &temp);   /* 讀取郵寄編號 */
      if ( temp != -1 ) {
         ptr = searchNode(temp); /* 找尋節點 */
         if ( ptr != NULL )
            printf("請輸入新的郵寄編號(0~100) ==> ");
            scanf("%d", &temp);  /* 讀取新的郵寄編號 */
            insertNode(ptr, temp);
            printf("插入後串列: ");
            printList();          /* 顯示插入後串列 */
      }
   }
   system("PAUSE");
   return 0;
}