单链表的相关操作(重点：头插法和尾插法)

#include <iostream>
using namespace std;typedef int Elemtype;
#define ERROR 0;
#define OK    1;typedef struct LNode
{Elemtype data;      //结点保存的数据struct LNode* next; //结构体指针
}LNode, * LinkList;/*单链表初始化*/
bool Init_LinkList(LinkList& L)
{L = (LinkList)malloc(sizeof(LNode));  //新建头结点if (L == NULL){return ERROR;}L->data = 0;L->next = NULL;return OK;
}
/*单链表头插法*/
bool LinkList_head_instert(LinkList& L)
{int x = 0;LNode* p = NULL;while (cin >> x){p = (LinkList)malloc(sizeof(LNode));p->data = x;p->next = L->next;L->next = p;if (cin.get() == '\n') break;  //检测换行符}return OK;
}
/*单链表尾插法*/
bool LinkList_tail_instert(LinkList& L)
{int x = 0;LNode* p = NULL;LNode* r = NULL;r = L;while (cin >> x){p = (LinkList)malloc(sizeof(LNode));p->data = x;p->next = NULL;r->next = p;r = p;if (cin.get() == '\n') break;  //检测换行符}return OK;
}/*单链表遍历*/
bool LinkList_All_value(LinkList L)
{if (L->next == NULL){cout << "链表为空" << endl;return ERROR;}LNode* s = NULL;s = L->next;while (s != NULL){cout << s->data << "   ";s = s->next;}cout << endl;free(s);return OK;
}/*单链表长度*/
int LinkList_length(LinkList L)
{int count = 0;LNode* s = NULL;s = L->next;while (s != NULL){	count++;s = s->next;}return count;
}/*清空单链表*/
void Clear_LinkList(LinkList& L)
{	LNode* p = L->next;LNode* q = NULL;while (p != NULL){q = p->next;free(p);p = q;}L->next = NULL;
}/*销毁单链表*/
void Destory_LinkList(LinkList& L)
{LNode* p = NULL;LNode* q = NULL;p = L;while (p != NULL){q = p->next;free(p);p = q;}L = NULL;
}
int main(void)
{cout << "---------------------------单链表L1---------------------------" << endl;LinkList L1 = NULL;Init_LinkList(L1); //单链表初始化LinkList_head_instert(L1); //单链表头插法LinkList_All_value(L1); //单链表遍历cout << "L1的数据长度为:" << LinkList_length(L1) << endl;cout << "---------------------------单链表L2---------------------------" << endl;LinkList L2 = NULL;Init_LinkList(L2); //单链表初始化LinkList_tail_instert(L2); //单链表尾插法LinkList_All_value(L2); //单链表遍历cout << "L2的数据长度为:" << LinkList_length(L2) << endl;//cout << "---------------------------清空单链表L2---------------------------" << endl;//Clear_LinkList(L2);//cout << "L2的数据长度为:" << LinkList_length(L2) << endl;//cout << "---------------------------销毁单链表L2---------------------------" << endl;//Destory_LinkList(L2);//cout << "L2的数据长度为:" << LinkList_length(L2) << endl;return 0;
}