1、解析:p0指向要插入的結(jié)點(diǎn),p1指向要和p0結(jié)點(diǎn)的info進(jìn)行比較的結(jié)點(diǎn),如果找到應(yīng)該插入的位置,p0會被插入在p1之前,如果沒找到,會被插入在p1之后。第一個if檢查鏈表是否為空,如果為空,直接將p0變?yōu)槭捉Y(jié)點(diǎn)就完成了插入。
為岷縣等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù),及岷縣網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計制作、做網(wǎng)站、岷縣網(wǎng)站設(shè)計,以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會得到認(rèn)可,從而選擇與我們長期合作。這樣,我們也可以走得更遠(yuǎn)!
2、所以函數(shù)create的意思就是,若給的參數(shù)head非空,就在它后面添加一個節(jié)點(diǎn),否則就新建一個節(jié)點(diǎn)并且返回該節(jié)點(diǎn)(作為單鏈表的表頭)。
3、函數(shù)首先定義了一個頭就是head ,其實(shí)它也是個節(jié)點(diǎn),然后創(chuàng)建其他的節(jié)點(diǎn),創(chuàng)建后輸入數(shù)據(jù),畢竟節(jié)點(diǎn)是保存數(shù)據(jù)的,然后在從節(jié)點(diǎn)頭開始遍歷將新創(chuàng)建的節(jié)點(diǎn)連接 在最后面。
4、int a;struct node *next;};把這個鏈表節(jié)點(diǎn)的結(jié)構(gòu)體struct node看作是人,結(jié)構(gòu)體內(nèi)的next指針看作是人的一只手,這只手只能用于指向人(別人或自己)。
1、allocate space for saving 鏈表下一節(jié)點(diǎn)指向空 the next node of the list point to NULL 大概就是這樣了,作業(yè)嘛,就不給你翻譯太好(其實(shí)也是翻譯不好),免得老師以為你是抄的。好吧,也不多這一句。
2、答案:①p0 ②p1 ③NULL 解析:p0指向要插入的結(jié)點(diǎn),p1指向要和p0結(jié)點(diǎn)的info進(jìn)行比較的結(jié)點(diǎn),如果找到應(yīng)該插入的位置,p0會被插入在p1之前,如果沒找到,會被插入在p1之后。
3、只是可能,沒有代碼這個是說不清的。一行都沒有執(zhí)行說時不滿足執(zhí)行的條件?!版湵淼牡刂肪湍涿畹淖兓?。一起變化的還有鏈表里的所有數(shù)據(jù)!”這個很可以就是你第一次用了指針沒有指回該指的地方。PS:只是猜想。
4、if中可以賦值給head的理由很簡單。因?yàn)?if(PTScount(head) == 0)if判斷的就是看它是不是 第一個元素。如果是第一個元素,自然直接將ins賦值給head。head所代表的就是第一個元素。
1、p-next=(*h)-next意思p-next結(jié)點(diǎn)指向(*h)-next;即(*h)-next的值賦給p-next。
2、第一個if檢查鏈表是否為空,如果為空,直接將p0變?yōu)槭捉Y(jié)點(diǎn)就完成了插入。while循環(huán)的作用是尋找插入位置,因?yàn)殒湵硪蠼敌?,所以用p1從首結(jié)點(diǎn)開始找,要找到第一個info小于等于p0結(jié)點(diǎn)的結(jié)點(diǎn)。
3、if中可以賦值給head的理由很簡單。因?yàn)?if(PTScount(head) == 0)if判斷的就是看它是不是 第一個元素。如果是第一個元素,自然直接將ins賦值給head。head所代表的就是第一個元素。