C++笔试中链表编写的问题?

如果你是应聘参加的笔试，那么当然是要自己写的，这是在考你的一些基本功。使用别人写好的模板或者类库无可厚非，但是也应该了解其内部是如何实现的。去看看数据结构的书，《数据结构与算法分析 (c++版)》这本书挺不错的，阐述都很详尽，然后如果对这个有兴趣，《算法导论》可以作为你的进阶书籍。祝你好运。

有模板类
#include <list>
using namespace std;

使用
list<int> datalist;
datalist.push_back(100);

我刚简单编写了一个建立链表，和打印链表的程序。你可以参考。熟悉的话，也不是很麻烦，主要是数据结构的问题。
另外你熟悉了之后，可以用stl中的现成的数据结构编程了，这样可以节省编码时间，下面有两个网址你可以简单了解下stl和他其中一些库函数。
http://www.cppreference.com/wiki/
http://baike.baidu.com/view/332356.htm

程序如下：从键盘输入数字存到链表中，遇0结束，不包括0。然后打印链表。
#include <iostream>
#include <stdio.h>
using namespace std;
struct node
{
int data;
struct node* next;
};
node* creatlist()
{
node* head=NULL;
node* temp=(node*)malloc(sizeof(node));