|
|
文章目錄：
解析uc/os-ii操作系統(tǒng)之-寫在前面:http://m.zg4o1577.cn/bbs/dpj-39350-1.html
解析uc/os-ii操作系統(tǒng)--之創(chuàng)建一個(gè)單向鏈表:http://m.zg4o1577.cn/bbs/dpj-39833-1.html
單向鏈表之--添加結(jié)點(diǎn)的程序詳解:http://m.zg4o1577.cn/bbs/dpj-39834-1.html
什么是“堆”和“�！保� 動(dòng)態(tài)內(nèi)存分配？ :http://m.zg4o1577.cn/bbs/dpj-39835-1.html
C語言函數(shù)指針，函數(shù)動(dòng)態(tài)回調(diào):http://m.zg4o1577.cn/bbs/dpj-39836-1.html
上一個(gè)例程是創(chuàng)建并從頭指針開始遍歷鏈表的每一個(gè)結(jié)點(diǎn)；今天是在此基礎(chǔ)上添加或者說插入結(jié)點(diǎn)。能看懂本例程并能獨(dú)自敲出來，說明C語言水平已經(jīng)達(dá)到一定境界了，這是一個(gè)大牛人說的。
C源碼：
#include"stdio.h"
#include"malloc.h"
struct node
{
int num;
node *next;
};
/*通過3個(gè)指針變量*head,*p1,*p2，創(chuàng)建一個(gè)若干長的單向鏈表*/
node* creat()
{
node *head,*p1,*p2;//聲明3個(gè)指向結(jié)點(diǎn)空間的指針，注意，這里沒有賦值指針指向的可能是亂碼
p1=new node; //給p1賦值，p1先行開辟空間
scanf("%d",&p1->num);//通過PC鍵盤給結(jié)點(diǎn)數(shù)據(jù)域變量賦值,p1用來連接結(jié)點(diǎn),因?yàn)橹挥衟1已經(jīng)有明確的指向
head=p2=p1;//3個(gè)指針指向相同的node空間，能不能寫成head=p1=p2？
while(p1->num!=0)
{
p1=new node;//通過循環(huán)不斷開辟新的結(jié)點(diǎn)p1，
scanf("%d",&p1->num);//給新的結(jié)點(diǎn)p1數(shù)據(jù)域變量賦值，該句決定while循環(huán)何時(shí)結(jié)束
p2->next=p1;//讓p2成為鏈表連接的橋梁，循環(huán)剛開始時(shí)“ head=p2=p1”所以p2指向第一個(gè)結(jié)點(diǎn)，有所指向！
p2=p1;//這兩句是本程序的核心思想所在，讓p2也指向新開辟出來的結(jié)點(diǎn)空間，此時(shí)p2有了新的指向！
}
p2->next=NULL;//當(dāng)程序跳出while循環(huán)后，說明創(chuàng)建鏈表已經(jīng)結(jié)束；此時(shí)就將最后一個(gè)結(jié)點(diǎn)指針域指向NULL!
return head;//返回鏈表頭指針，為什么返回頭指針？有了這個(gè)鏈表的頭指針，就可以遍歷任意一個(gè)結(jié)點(diǎn)
}
void display(node* head)//鏈表頭指針作為傳遞參數(shù)
{
node *p=head;
while(p->next!=NULL)//
{
printf("%d\t",p->num);
p=p->next;//這一步很關(guān)鍵！要理解！將下一個(gè)結(jié)點(diǎn)的指針傳遞給p，此時(shí)p就指向了下一個(gè)結(jié)點(diǎn)。
}
if(p->num!=0)//不輸出0
printf("%d\t",p->num);
}
node * insert(node *head)//傳入的是頭結(jié)點(diǎn)的指針變量，以傳入的頭結(jié)點(diǎn)num變量大小作為插入操作的位置參考
{
node *p=head; //生成p保存head結(jié)點(diǎn)
node *newnode=new node;//生成一個(gè)新對(duì)象或class（類），感覺有點(diǎn)java的意思
printf("請(qǐng)輸入要插入的新結(jié)點(diǎn)的值:\n");
scanf("%d",&newnode->num);//給新結(jié)點(diǎn)數(shù)據(jù)域變量賦值
newnode->next=NULL;//給新開辟的結(jié)點(diǎn)指針域指針賦值NULL，相當(dāng)于初始化，生成的指針都應(yīng)該初始化，這樣安全！
//為下一步給它賦值做準(zhǔn)備,相當(dāng)于給新開辟的結(jié)點(diǎn)數(shù)據(jù)域和指針域都初始化
//判斷插入的元素是否是第一個(gè)
if(p->num>newnode->num)//這是本例程的思想，新結(jié)點(diǎn)變量賦值與傳入的頭結(jié)點(diǎn)變量做比較
{
printf("要插入的結(jié)點(diǎn)應(yīng)該放在第一個(gè)上面!\n");
newnode->next=p;//保存后續(xù)結(jié)點(diǎn)；將傳入的頭指針賦值給插入的結(jié)點(diǎn)指針域，也就是說newnode成為頭指針
head=newnode;//更新head的值，這一步很值得思考！
}
else//如果插入的位置是其他位置的話
{
bool flag=false;//記錄是中間結(jié)點(diǎn)還是最后結(jié)點(diǎn)
p=head;
//循環(huán)查找
while(p->next->next!=NULL)//p->next->next指的是head后的第二個(gè)結(jié)點(diǎn)，即判斷后續(xù)第二個(gè)結(jié)點(diǎn)是否是尾結(jié)點(diǎn)
{
if(p->next->num>newnode->num)
{
printf("插入的是中間位置");
newnode->next=p->next;
p->next=newnode;
flag=true;
break;
}
p=p->next;
}
if(flag==false)//如果最后一個(gè)結(jié)點(diǎn)
{
p->next=newnode;
}
}
return head;
}
void main()
{
node *head=creat();//創(chuàng)建鏈表頭指針
display(head);//打印結(jié)果
node *head2=insert(head);
display(head2);//打印結(jié)果
}
//這個(gè)程序一定要搞懂，通過仿真現(xiàn)象分析代碼
|
|
