面试中编程实例

面试中编程实例

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

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