[数据结构] C++ 定义单链表、添加节点、输出链表数据【头插法、尾插法】

单链表

    1. 定义结构体
    2. 初始化
    3. 头插法添加节点
    4. 尾插法添加节点
    5. 输出链表数据
    6. 完整代码

1. 定义结构体

    typedef struct LNode{
        int data;
        struct LNode *next;     //定义一个LNode的指针
    }LNode;  

2. 初始化

    原因:初始化后，可以让每次的添加元素都不被覆盖，可以重复调用添加元素的方法

		void initNode(LNode *linkList,LNode *tailList, LNode *tailNode){
	        linkList->next = NULL;          //让最开始的链表的next为NULL
	        tailNode->next = tailList;      //让最开始的tailNode指向头结点
	    }

3. 头插法添加节点

	    HEAD -> NODE_1 -> NODE_2
	    1. 新节点使用头结点的 next 指向 NODE_1
	    2. HEAD 的 next 指向新节点

	//头插法插入节点元素
	void addNodeFromHead(LNode *linkList){    //传入链表头节点参数
	    LNode *node;                  //构建一个新的节点元素
	    for(int i=0; i<10; i++){
	        no