c編程老師程序鏈表

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

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

3、e(Ptemp);/第一個(gè)結(jié)點(diǎn)鏈表的-尾插法/一個(gè)節(jié)點(diǎn)使用尾插法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;鏈表的遍歷/打印鏈表 遍歷整個(gè)鏈表，打印所有信息void PrfLink(STU *pHead)STU *pTemp = pHead

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