黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

首頁　考試吧論壇　Exam8視線　考試商城　網絡課程　模擬考試　考友錄　實用文檔　求職招聘　論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證
華為認證 | Java認證
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格
報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平
駕駛員 | 網絡編輯
衛生資格 | 執業醫師 | 執業藥師 | 執業護士
會計從業資格考試（會計證） | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師
注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師
質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師
設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師
城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲
您現在的位置： 考試吧(Exam8.com) > 計算機等級考試 > 計算機二級 > C語言 > 復習資料 > 正文

計算機等級考試二級C語言單鏈表的建立與算法

　　三、單鏈表的插入運算

　　假設在一個單鏈表中存在2個連續結點p、q（其中p為q的直接前驅），若我們需要在p、q之間插入一個新結點s，那么我們必須先為s分配空間并賦值，然后使p的鏈域存儲s的地址，s的鏈域存儲q的地址即可。(p-＞link=s;s-＞link=q)，這樣就完成了插入操作。

　　下例是應用插入算法的一個例子：

#include ＜stdio.h＞
#include ＜malloc.h＞
#include ＜string.h＞
#define N 10
typedef struct node
{
　char name[20];
　struct node *link;
}stud;

stud * creat(int n) /*建立單鏈表的函數*/
{
　stud *p,*h,*s;
　int i;
　if((h=(stud *)malloc(sizeof(stud)))==NULL)
　{
　　printf("不能分配內存空間!");
　　exit(0);
　}
　h-＞name[0]='\0';
　h-＞link=NULL;
　p=h;
　for(i=0;i＜n;i++)
　{
　　if((s= (stud *) malloc(sizeof(stud)))==NULL)
　　{
　　　printf("不能分配內存空間!");
　　　exit(0);
　　}
　　p-＞link=s;
　　printf("請輸入第%d個人的姓名:",i+1);
　　scanf("%s",s-＞name);
　　s-＞link=NULL;
　　p=s;
　}
　return(h);
}

stud * search(stud *h,char *x) /*查找函數*/
{
　stud *p;
　char *y;
　p=h-＞link;
　while(p!=NULL)
　{
　　y=p-＞name;
　　if(strcmp(y,x)==0)
　　　return(p);
　　else p=p-＞link;
　}
　if(p==NULL)
　　printf("沒有查找到該數據!");
}

void insert(stud *p) /*插入函數，在指針p后插入*/
{
　char stuname[20];
　stud *s; /*指針s是保存新結點地址的*/
　if((s= (stud *) malloc(sizeof(stud)))==NULL)
　{
　　printf("不能分配內存空間!");
　　exit(0);
　}
　printf("請輸入你要插入的人的姓名:");
　scanf("%s",stuname);
　strcpy(s-＞name,stuname); /*把指針stuname所指向的數組元素拷貝給新結點的數據域*/
　s-＞link=p-＞link; /*把新結點的鏈域指向原來p結點的后繼結點*/
　p-＞link=s; /*p結點的鏈域指向新結點*/
}

main()
{
　int number;
　char fullname[20]; /*保存輸入的要查找的人的姓名*/
　stud *head,*searchpoint;
　number=N;
　head=creat(number); /*建立新鏈表并返回表頭指針*/
　printf("請輸入你要查找的人的姓名:");
　scanf("%s",fullname);
　searchpoint=search(head,fullname); /*查找并返回查找到的結點指針*/
　insert(searchpoint); /*調用插入函數*/
}

上一頁  1 2 3 4  下一頁
文章搜索
版權聲明：如果計算機等級考試網所轉載內容不慎侵犯了您的權益，請與我們聯系800@exam8.com，我們將會及時處理。如轉載本計算機等級考試網內容，請注明出處。
主站蜘蛛池模板： 日韩一级生活片 | 成在线人免费视频一区二区三区 | 久久午夜夜伦伦鲁鲁片 | 青青草国产| 国产色a在线观看 | 久久夜色精品国产亚洲 | 欧美极度极品另类 | 美女网站18 | 中文字幕日韩亚洲 | 久草欧美视频 | 天天综合天天操 | 亚洲精品视频在线播放 | 国产在线视频网站 | 怡红院成人永久免费看 | 在线中文字幕网站 | 老司机午夜精品 | 欧美午夜视频在线观看 | 美尻在线 | 黄 色 毛片免费 | 男女爱视频免费高清在线观看 | 国产精品视频免费看 | 亚洲欧洲日韩综合 | 青青草针对 | 亚洲精品在线免费观看视频 | 欧美区一区 | 亚洲成熟中老妇女 | 成人羞羞视频免费看 | 在线成人tv天堂中文字幕 | 欧美人一级淫片a免费播放 欧美人妖猛交 | 亚洲欧美在线中文字幕不卡 | 日韩中文字幕视频在线 | k9女士 hd | 亚洲综合激情小说 | 国产三级a三级三级天天 | 无遮羞肉动漫在线观看免费 | 欧美激情一区 | 大又大又黄又爽免费毛片 | 免费观看无遮挡www的小视频 | 国内精品久久久久久久aa护士 | 国产日皮| 免费的a级毛片 |