c編程老師程序鏈表

1、1、鏈表、：動態(tài)進行分配（指向結構體的指針）鏈表;1、一個“頭指針”變量，他存放一個地址，該地址指向一個元素（鏈表中每一個元素稱為”結點“ ）。表 頭單元 head 中不含任何元素。設置表頭單元的目的是為了使表運算中的一些邊界條件更容易處理2、結點;(1)、用戶需要用的實際數(shù)據(jù)（2）、存放下一個結點的地址動態(tài)開辟內(nèi)存：在程序執(zhí)行過程中向內(nèi)存申請的，他的地址是動態(tài)分配的。鏈表的產(chǎn)生typedefstructstudentSTU_DATA；typedefstructstudent1STU_DATAdata;structstudent1*p_next;STU;/頭指針的產(chǎn)生（鏈表創(chuàng)建),創(chuàng)建在循環(huán)之

2、外，只需一次。如果在循環(huán)體中定義的話，相當于創(chuàng)建了多個鏈表。STU *p_head=(STU*)malloc(sizeof(STU);p_head-p_next=NULL;鏈表的清除：必須從頭結點開始，依次每一個節(jié)點所占的儲存空間，然后把表長置為 0，把頭結點的 pNext 置為 NULL。voidclearSTU(STU *p_head)/定義一個中間指針變量STU*ptemp=NULL;while(p_head-p_next!=NULL)Ptemp=p_head-p_next;/每次第一個結點p_head-p_next=p_head-p_next-p_next;/ 修改pHead指針fre

3、e(Ptemp);/第一個結點鏈表的-尾插法/一個節(jié)點使用尾插法void InserLink(STU *pHead,STU student)STU *pTemp = pHead;while(pTemp-pnext != NULL)pTemp = pTemp-pnext;pTemp-pnext = (STU *)malloc(STU_LEN);memcpy(pTemp-pnext,&student,STU_LEN);pTemp-pnext-pnext = NULL;鏈表的遍歷/打印鏈表 遍歷整個鏈表，打印所有信息void PrfLink(STU *pHead)STU *pTemp = pHead

4、;while(pTemp-pnext != NULL)pTemp=pTemp-pnext;pri_stu_one(&pTemp-data);鏈表中某個節(jié)點的刪除/刪除一個節(jié)點DelLink(STU *pHead,num)i=0;STU *pTemp = pHead;STU *pDel = pHead;/首先判斷鏈表是否為空，為空不允許刪除if(pHead-pnext = NULL)return -1;/如果不為空，就開始查找對應的節(jié)點for(i=0;ipnext;pDel = pTemp-pnext;pTemp-pnext = pTemp-pnext-pnext;free(pDel);return 0;malloc/calloc/申請內(nèi)存；free/內(nèi)存；#include void*malloc( size_t