数据结构与算法编程题7

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

#include 
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;
}