面试中编程实例

编写一子程序，将一链表倒序，即使链表表尾变表头，表头变表尾

解： 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 关键字。