C++实现链表

复习一下链表结构

#include <string>
#include<stdlib.h>
#include<stdio.h>
#include <iostream>
using namespace std;

//typedef int DataType;

class LinkNode
{
public:
	void* data;
	LinkNode *next;
};

class LinkList
{
public:
	

	LinkNode *head;
	int size;
};
//打印函数指针
typedef void(*PRINTLINKNODE)(void*);
//初始化链表
LinkList*Init_LinkList();
//指定位置插入
void Insert_LinklList(LinkList*list, int pos, void*data);
//删除指定位置的值
void RemoveByPos_LinkList(LinkList*list, int pos);
//获得链表的长度
int Size_LinkList(LinkList*list);
//返回第一个节点
void* Front_LinkList(LinkList*list);
//释放链表内存
void FreeSpace_LinkList(LinkList*list);
//查找
int Find_LinkList(LinkList*list, void*data);
//打印
void Print_LinkList(LinkList*list, PRINTLINKNODE print);

#include"ThreeLetterList.h"

//初始化链表
LinkList*Init_LinkList()
{
	LinkList*list = (LinkList*)malloc(sizeof(LinkList));
	list->size = 0;
	//头结点 不保存数据信息
	list->head = (LinkNode*)malloc(sizeof(LinkNode));
	list->head->data = NULL;
	list->head->next = NULL;
	return list;
}
//指定位置插入
void Insert_LinklList(LinkList*list, int pos, void*data)
{
	if (list == NULL)
	{
		return;
	}
	if (data == NULL)
	{
		return;
	}
	if (pos<0 || pos>list->size)
	{
		pos = list->size;
	}
	//创建新的节点
	LinkNode*newnode = (LinkNode*)malloc(sizeof(LinkNode));
	newnode->data = data; 
	newnode->next = NULL; 
	//找节点 
	//辅助指针变量
	LinkNode*pCurrent = list->head;
	for (int i = 0; i < pos; i++)
	{
		pCurrent = pCurrent->next;
	}
	//新节点入链表
	newnode->next = pCurrent->next;
	pCurrent->next = newnode;
}
//删除指定位置的值
void RemoveByPos_LinkList(LinkList*list, int pos)
{
	if (list == NULL)
	{
		return;
	 }
	if (pos < 0 || pos >= list->size)
	{
		return;
	}
	//查找删除节点钱一个节点
	LinkNode*pCurrent = list->head;
	for (int i = 0; i < pos; i++)
	{
		pCurrent = pCurrent->next;
	}
	//缓存删除的节点
	LinkNode*pDel = pCurrent->next;
	pCurrent->next = pDel->next;
	free(pDel);
	list->size--;
}
//获得链表的长度
int Size_LinkList(LinkList*list)
{
	return list->size;

}
//返回第一个节点
void* Front_LinkList(LinkList*list)
{
	return list->head->next;
}
//释放链表内存
void FreeSpace_LinkList(LinkList*list)
{
	if (list == NULL)
	{
		return;
	}
	//辅助指针变量
	LinkNode*pCurrent = list->head; 
	while (pCurrent!=NULL)
	{
		//缓存下一个节点
		LinkNode*pNext = pCurrent->next;
		free(pCurrent);
		pCurrent = pNext;


	}
	//释放链表
	list->size = 0;
	free(list);
}
//查找
int Find_LinkList(LinkList*list, void*data)
{
	if (list == NULL)
	{
		return -1;
	}
	if (data == NULL)
	{
		return -1;
	}
	//遍历
	LinkNode*pCurrent = list->head->next;
	int i = 0;
	while (pCurrent!=NULL)
	{
		if (pCurrent->data == data)
		{
			break;
		}
		i++;
		pCurrent = pCurrent->next;
	}
	return i;
}
//打印
void Print_LinkList(LinkList*list, PRINTLINKNODE print)
{
	if (list == NULL)
	{
		return;
}
	LinkNode*pCurrent = list->head->next;
	while (pCurrent!=NULL)
	{
		print(pCurrent->data);
		pCurrent = pCurrent->next;
	}
}

//测试
#include<iostream>
#include"ThreeLetterList.h"
using namespace std;
typedef struct Person {
	char name[64];
	int age;
	int score;
};
//打印函数
void Myprint(void*data) {
	Person*p = (Person*)data;
	cout << "name: " << p->name << " age : " << p->age << " score: "
		<< p->score << endl;
}
int main(void)
{
	//创建链表 
	LinkList*list = Init_LinkList();
	Person p1 = { "aaa",18,100 };
	Person p2 = { "bbb",19,99 };
	Person p3 = { "ccc",20,59 };
	Person p4 = { "ddd",17,111 };
	//数据插入
	Insert_LinklList(list, 0,&p1);
	Insert_LinklList(list, 0,&p2);
	Insert_LinklList(list, 0,&p3);
	Insert_LinklList(list, 0,&p4);
	//打印
	Print_LinkList(list,Myprint);
	//删除3
	RemoveByPos_LinkList(list, 3);
	//销毁链表
	FreeSpace_LinkList(list);

	system("pause");
	return 0;
}