不带头结点的链表的建立和打印

#include<iostream>
using namespace std;

#define NUM (4000) //打算生成一个含4000个结点的链表，你也可以任意改变
typedef int ElementType;//链表元素的类型，这里设置为int，你可以设置其他类型
/*定义链表的结点结构：包含结点的值和指向下一节点的指针*/
typedef struct listNode {
	ElementType element;
	struct listNode *next;
}*List;
/*注意：List L;等价于struct listNode *L;*/

void initList(List L);
void inputList(List L);
void printList(List L);

int main()
{
    /*L是链表的第一个结点*/
	List L = (List)malloc(sizeof(List));
	initList(L);
	inputList(L);
	printList(L);

	system("PAUSE");//VS中需要这一句使得程序在运行结束时窗口不关闭，在其他环境可能不需要
	return 0;
}

void initList(List L)
{
	L->next = NULL;
	L->element = 0;//我把第一个结点的值初始化为0，是因为我想打印一段自然数（后面的tmpNode->element = i;也是为此）
}
void inputList(List L)
{
    /*L用来记录第一个结点的位置，所以还需要声明一个结点P用于连接后面加入的结点*/
	List P = L;
    /*第1个结点的值在initList函数中已经输入了，所以这里i的初始值设为1，即从第2个结点开始*/
	for (int i = 1; i < NUM; i++)