當前位置:文思屋>學習教育>考研>

面試中程式設計例項

文思屋 人氣:3.16W

編寫一子程式,將一連結串列倒序,即使連結串列表尾變表頭,表頭變表尾

面試中程式設計例項

解: 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 關鍵字。