数据结构与算法编程题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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143