c++实现单向链表基本操作

最近又开始了数据结构的学习，去年下半年也学过一段时间，没能坚持下去，希望这次能坚持久一点，把基础的数据结构都能掌握；这是我最近对单向链表的一些学习情况；我先是听mooc的浙大数据结构的课程，在头脑里建立起数据结构的形象和特征，（这种方法不一定很好，只是目前我对数据结构的一种学习方法）在看完一种数据结构的课程后，就试着根据自己的理解去实现这些数据结构的基本操作，在此之前，我还会先浏览一下他人的博客，以期望获得更深的理解；

    最后根据自己的理解，先在头脑中预先推算一下基本操作的实现，看是否建立起了自己的理解，若遇见不知如何实现的操作，停下来去浏览阅读他人的博客，进一步理解；直到能在脑中自我推算实现这些操作，接下来就是实际写代码了；

    写代码时，我是一个方法一个方法的实现它，不是把所有操作的方法都写好后才去运行程序，而是一个方法成功后再接着写下一个方法；（因为之前就是先把所有方法一次写出来，然后经常会遇见很多错误的地方，调试修改起来难度会更高，降低继续书写的动力，会减少继续学习它的兴趣）而一个方法一个方法的实现，会时刻给我一种鼓励，一种成就感，虽然这些实现对于很多人来说是很简单的，但对于我来说，这的确是一种进步，就这样慢慢完成大概的基本操作。

    我这段代码肯定还有很多没有考虑周全的地方，希望你们看了后，能多给我提出来，共同进步，谢谢！

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
typedef struct NODE
{
	int data;
	struct NODE *next;
}node, *pnode;

pnode creatlist();
void length(pnode head);
void transelation(pnode head);
void cint(pnode head);//尾部插入 
void deletelist(pnode head);
void freeall(pnode head);
int main() 
{
	pnode head; 
	head = creatlist();
	length(head);
	transelation(head);
	cint(head);
	transelation(head);
	deletelist(head);
	transelation(head);
	freeall(head);
	return 0;
}

pnode creatlist()
{
	int n = 0, i = 0, data = 0;
	pnode head, tail;
	head = (pnode)malloc(sizeof(node));
	if(head == NULL)
	{
		cout << "error" << endl;
		return 0;
	}
	head->next = NULL;
	tail = head;
	cout << "请输入结点个数" << endl;
	cin >> n;
	while(n--)
	{
		pnode pnew;
		pnew = (pnode)malloc(sizeof(node));
		if(pnew == NULL)
		{
			cout << "error" << endl;
			return 0;
		}
		cout << "请输入第" << i+1 << "个结点的数据" << endl;
		cin >> data;
		pnew->data = data;
		pnew->next = NULL;
		tail->next = pnew;
		tail = pnew;
		i++;
	}
	return head;
}

void length(pnode head)
{
	int i = 0;
	pnode pt;
	pt = head->next;
	if(pt == NULL)
	{
		cout << "链表为空" << endl;
		return;
	}
	while(pt != NULL)
	{
		i++;
		pt= pt->next;
	}
	cout << "结点个数为:" << i << endl;
}

void transelation(pnode head)
{
	int i = 1;
	pnode pt;
	pt = head->next;
	while(pt != NULL)
	{
		cout << "第" << i << "个结点的数据为:";
		cout << pt->data << endl;
		i++;
		pt = pt->next;
	}
}
void cint(pnode head)
{
	pnode pnew, pt;
	int data0, data, i = 0;
	cout << "请输入插入的目标值" << endl;
	cin >> data0;
	cout << "请输入插入结点的数据" << endl;
	cin >> data;
	pnew = (pnode)malloc(sizeof(node));
	if(pnew == NULL)
	{
		cout << "error" << endl;
		return;
	}
	pt = head->next;
	
	if(head->data == data0)
	{
		pnew->next = head->next;
		head->next = pnew;
		return;
	}
		
	while(pt != NULL && pt->data != data0)
	{
		pt = pt->next;
	}
	if(pt == NULL)
	{
		cout << "没有找到该目标值" << endl;
		return;
	}
	else
	{
		pnew->data = data;
		pnew->next = pt->next;
		pt->next = pnew;
	}
}

void deletelist(pnode head)
{
	int data0, i = 0;
	pnode pt = head->next, temp;
	cout << "请输入要删除的结点目标值" << endl;
	cin >> data0;
	if(data0 == head->next->data)
	{ 
		temp = head->next;
		head->next = temp->next;
		free(temp);
		return;
	}	
	while(pt != NULL && pt->next->data != data0)
	{
		pt= pt->next;
	}
	
	if(pt == NULL)
	{
		cout << "没有找到该目标值" << endl;
		return;
	}
	else
	{
		temp = pt->next;
		pt->next = temp->next;
		free(temp);
	}
}

void freeall(pnode head)
{
	pnode pt = head->next;
	pnode temp = pt;
	while(pt != NULL)
	{
		pt = pt->next;
		free(temp);
		temp = pt;
	}
	if(pt == NULL)
	{
		cout << "清理完成" << endl;
		return;
	}
}