1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）；

#include using namespace std;
struct node {
int value;
struct node * next;
};
typedef struct node Node;
typedef struct node *ptrList,*List;

void create(Node *&T);void PrintNode(ptrList V);
//建立链表
void create(Node *&T)
{
Node *p,*tmp; //插入的指针
int n;

if(T==NULL)
{
T = new Node;//申请一个头结点
T->value = 0;
T->next = NULL;
}
p = T;
cin>>n;
for(int i=0;i {
tmp = new Node;//申请一个结构类
cin>>tmp->value; //输入一个数值
tmp->next = NULL; //插入一个节点
p->next = tmp;
p = tmp;
}
}

void PrintNode(ptrList V)
{
List tmp ;
if(!V||!V->next)
{
cout<<"NULL"< return ;
}
tmp = V->next;
while(tmp->next)
{
cout<value<<",";
tmp = tmp->next;
}
cout<value< return ;
}

int main()
{
List La=NULL;
create(La);

PrintNode(La);

return 0;
}