【正文】 插入 ? 將一個數據元素插入到鏈表中，有三種情況：頭插入 ， 尾插入 以及 在鏈表中的第 i個數據元素的位置處插入 。i0。 46 頭插入 ，即每次將數據元素結點插入到表頭結點的之后，第一個數據元素結點之前。/*申請不成功，異常結束程序運行 */ Lnext = NULL。為了描述方便，通常將鏈表的第一個結點空置，不存放數據元素，只是作為鏈表的開始標志，稱為 頭結點 。 struct Node *next。 typedef struct Node* LinkList。 }LNode, * LinkList。 p =(int *)malloc(sizeof(int))。 優(yōu)點 是可以自動地將原空間的內容全部傳遞到新空間中，不必程序員再編語句來實現。i++) scanf(%d,p+i)。 free(p2)。 15 使用格式 ： 指針型變量 =(基類型 *)realloc( 原存儲空間的首地址，新的存儲空間的字節(jié)數 )； 例 73：現有一個為 10個整數分配的存儲空間，其首地址為 p。 } for(i=0。 int x,i。 free(p)。 9 使用格式 ： 指針型變量 =(基類型 *)malloc(需要的存儲空間的字節(jié)數 )。 實際生活中常常有這樣的問題，數據量的多少是動態(tài)變化的。 6 . 動態(tài)內存分配 ?ANSI C 中用于動態(tài)操作的標準函數 ?C++ 中用于動態(tài)操作的運算符 —— new和 delete（不要求） 7 ?ANSI C 中用于動態(tài)操作的 標準函數 ANSI C中提供了若干個動態(tài)內存操作標準函數，它們的名稱分別是 malloc、 calloc、 realloc、free等。 10 【例 71】測試 malloc的程序： include include include void main() { int *p。如果此函數操作失敗，返回值為空。 for(i=0。 free(p)。 16 【例 73】使用 realloc函數程序 include include include void main() { int *p1,*p2。 p =(int *)malloc(sizeof(int)*3)。 for(i=0。 19 ?free函數 原型 ： void free (void *p)。 } 33 鏈表 ?鏈表的定義 ?鏈表的建立 ?鏈表結點的插入 ?鏈表結點的刪除 ?循環(huán)鏈表 35 ?鏈表的定義 ? 鏈表是 表示 具有線性關系 的一組 數據元素 的 動態(tài)結構 。 } LNode,* LinkList。它有兩個成員，一個名稱為data ，類型為數據元素的類型，用來存放一個數據元素的值；另一個成員名稱為 next，類型為指向本結構體類型的指針類型，用來存放邏輯上排在本結點后面的結點的首地址。 LNode q 。 一個空的線性鏈表就規(guī)定為，只有一個頭結點的鏈表。這里所建的鏈表的第一個結點都是 頭結點 。 LinkList L 。 scanf(%d,amp。 ? 將一個新元素插入在鏈表中的第 i個數據元素的位置處 ，即插入在第 i個數據元素結點之前，使得新插入的結點成為鏈表中的第 i個結點。 while( p amp。 55 程序： int ListInsert(LNode *L, int e) { LNode *p,*q, *s。 } s=(LNode *)malloc(sizeof(LNode))。 if ( !L ) return 0 。 free(p)。 綜合程序 60 LNode* CreateList(int n) //創(chuàng)建鏈表 { int i。i) { p = (LNode *) malloc(sizeof(LNode))。 if(!L) return 0。 if(!s) exit(0)。 q=L。 } else return(0)。 free(L)。//顯示鏈表數據 ListInsert(LinkHead, 65)。 ? 從表中任意結點出發(fā)，均可找到表中其他