struct node
;node *creatlist()
else
break;
}head = head->next;
s->next = null;
return head;
}int listlength(node *head)
return len;
}void listprint(node *head)
}}
node *deletenode(node *head, int x)
if (p1->
data
== x)
else
}return head;
}
node *listinsert(node *head, int x)
if (p1->
data
>= x)
else
}else
return head;
}
node *listsort(node *head)
p = p->next;
}if (!flag) //若未發生交換,排序結束
break;
}return head;
}
node *searchmidnode(node *head)
}return p2;
}
**解析:即建立兩個指標p1、p2指向鍊錶的首位置,p1每次向前遞加兩次,p2遞加一次,直到p1指向鍊錶尾端,返還p2 C 鍊錶操作總結和常見鍊錶操作
一 鍊錶的定義 鍊錶是一種動態資料結構,他的特點是用一組任意的儲存單元 可以是連續的,也可以是不連續的 存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的,每個結點中的指標域指向下乙個結點。head是 頭指標 表示鍊錶的開始,用來指向第乙個結點,而最後乙個指標的指標域為n...
c 的總結歸納
1.關於如何訪問類裡面的私有變數?答 可以通過類的public 成員函式類間接訪問。2.關於如何訪問類裡面的保護變數?答 方法和私有的一樣,區別在於保護的變數可以被派生類任何函式訪問。例 include using namespace std class box class smallbox box...
C 歸納總結2
1.break 跳出當前迴圈體 2.continue 立即結束本次迴圈,判斷迴圈條件,如果成立,則進入下次迴圈,否則跳出迴圈 語法 表示式1?表示式2 表示式3 表示式1一般為乙個關係表示式 如果表示式1的值為true,那麼表示式2的值就是整個三元表示式的值 如果表示式1的值為false,那麼表示式...