初识链表

//由于本人是初学链表如果有错误,还请各位大佬指出
#include
using namespace std;
typedef struct List {
int _val;
List* _next;
}Node;
bool Init_List(Node* &L,int n)
{
L = (Node*)malloc(sizeof(Node));
if (L == NULL)
return false;
L->_next = NULL;
Node* tmp;
for (int i = 0;i < n;i++)
{
tmp = (Node*)malloc(sizeof(Node));
if (tmp == NULL)
return false;
tmp->_val = i;
tmp->_next = L->_next;
L->_next = tmp;
}
return true;
}
void Insert_global(Node &L)
{
Node p = L->_next;
if (p==NULL)
return;
while §
{
cin >> p->_val;
p = p->_next;
}
}
void Printf(Node* L)
{
if (L == NULL)
return;
Node* p = L->_next;

if (p==NULL)
	return;
while (p)
{
	cout << p->_val;
	p = p->_next;
}

}
bool Insert_global(Node* L, int n)
{
if (LNULL)
{
cout << “链表长度不足”;
return false;
}
Node* p = L;
for (int i = 0;i < n-1;i++)
{
if (p->_next == NULL)
{
cout << “链表长度不足”;
return false;
}
p = p->_next;
}
if (p->_next == NULL)
{
cout << “链表长度不足”;
return false;
}
Node* tmp;
tmp = (Node*)malloc(sizeof(Node));
if (tmp == NULL)
return false;
tmp->_next = p->_next;
tmp->_val = 100;
p -> _next = tmp;
return true;
}
bool Delete(Node* L, int n)
{
if (L == NULL)
{
cout << “链表长度不足”;
return false;
}
Node* p = L;
for (int i = 0;i < n-1;i++)
{
if (p->_next NULL)
{
cout << “链表长度不足”;
return false;
}
p = p->_next;
}
Node* q = p->_next;
if (q->_next == NULL)
{
p->_next = NULL;
free(q);
}
else {
p->_next = q->_next;
free(q);
}
}
int main()
{
Node* L;
Init_List(L,5);//创建大小为5的链表
Insert_global(L);//给大小为5的链表插入数据
//Insert_global(L, 3);//给链表的第三个位置插入数据,这里的函数名用了重载(不过并不影响效果)
Delete(L, 5);//删除某个节点(这里我删除了第五个,链表总长为6)
Printf(L);
return 0;

}