实践之单链表

1. 实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include "LinkList.h"

using namespace std;
//自定义数据类型
typedef struct PERSON
{
	char name[64];
	int age;
	int score;
}Person;


//打印函数
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",17,100 };
	Person p3 = { "ccc",16,100 };
	Person p4 = { "ddd",15,100 };
	Person p5 = { "eee",14,100 };
	//插入
	Insert_LinkList(list, 0, &p1);
	Insert_LinkList(list, 0, &p2);
	Insert_LinkList(list, 0, &p3); 
	Insert_LinkList(list, 0, &p4);
	Insert_LinkList(list, 0, &p5);
	//打印
	Print_LinkList(list, MyPrint);

	//删除
	RemoveByPos_LinkList(list,3);

	Person* ret=(Person*)Front_LinkList(list);
	cout << "pName=" << ret->name << " " << "page=" << ret->age << " " << "pScore=" << ret->score << endl;

	//销毁链表
	FreeSpace_LinkList(list);




	system("pause");
	return 0;
}

2. 头文件和函数实现

#pragma once
#ifndef LINKLIST_H
#define LINKLIST_H

typedef struct LINKNODE {
	void* data;//任何数据类型
	struct LINKNODE* next;
}LinkNode;

typedef struct LINKLIST {
	LinkNode* head;
	int size;
}LinkList;

typedef void (*PRINTLINKNODE)(void*);


//初始化链表
LinkList* Init_LinkList();

//指定位置插入
void Insert_LinkList(LinkList* list,int pos, void* data);

//删除指定位置的值
void RemoveByPos_LinkList(LinkList* list,int pos);
//获得链表长度
int Size_LinkList(LinkList* list);
//查找
int Find_LinkList(LinkList* list, void* data);

//返回第一个节点位置
void* Front_LinkList(LinkList* list);

//打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print);

//释放链表内存
void FreeSpace_LinkList(LinkList* list);



#endif

// list.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include"LinkList.h"
#include <stdlib.h>
#include <stdio.h>

using namespace std;


//初始化链表
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_LinkList(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;

	list->size++;
};

//删除指定位置的值
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;
}
//查找
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* Front_LinkList(LinkList* list) {
	return list->head->next->data;
}

//打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print) {
	if (list == NULL)
		return;
	LinkNode* pCurrent = list->head->next;
	while (pCurrent != NULL) {
		cout << pCurrent->data << endl;
		pCurrent = pCurrent->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);
}