面試中編程實例

時間：2020-11-21 14:16:26 筆試題目我要投稿

面試中編程實例

　　編寫一子程序，將一鏈表倒序，即使鏈表表尾變表頭，表頭變表尾

面試中編程實例

　　解： struct example *reverse(head)

　　struct example *head;

　　{

　　struct example p1,p2;

　　p1=(struct example *)malloc(size);

　　p1->key=head->key;

　　p1->next=NULL;

　　while(head->next!=NULL)

　　{

　　p2=head->next;

　　head->next=(head->next)->next;

　　p2->next=p1->next;

　　p1->next=p2;

　　}

　　head=p1;

　　return(head);

　　}

　　拓展：struct和class的區別

　　答案：struct 的成員默認是公有的，而類的成員默認是私有的`。struct 和 class 在其他方面是功能相當的。

　　從感情上講，大多數的開發者感到類和結構有很大的差別。感覺上結構僅僅象一堆缺乏封裝和功能的開放的內存位，而類就象活的并且可靠的社會成員，它有智能服務，有牢固的封裝屏障和一個良好定義的接口。

　　既然大多數人都這么認為，那么只有在你的類有很少的方法并且有公有數據(這種事情在良好設計的系統中是存在的!)時，你也許應該使用 struct 關鍵字，否則，你應該使用 class 關鍵字。

【面試中編程實例】相關文章：