企业链表的实现

最新推荐文章于 2022-08-14 10:26:37 发布

*匠心独具*

最新推荐文章于 2022-08-14 10:26:37 发布

阅读量526

点赞数

分类专栏： c++语法文章标签：链表 list 数据结构

本文链接：https://blog.csdn.net/qq_21110983/article/details/122870044

版权

本文探讨了企业链表的实现方式，通过将信息封装为节点并独立处理next指针，增强了链表操作的效率和灵活性。

摘要由CSDN通过智能技术生成

企业链表中将信息单独成为一个节点，然后将next信息，单独分配，这样的话就像一个衣架的挂钩一样，使得链表上的操作可以更加高效和灵活。
在这里插入图片描述

#include<iostream>
#include<iomanip>
#pragma warning (disable:4996)
using namespace std;
//链表节点
typedef struct  LINKNODE
{
   
	LINKNODE* next;
}Linknode;

typedef struct LINKLIST
{
   
	LINKNODE head;
	int size;
}LinkList;

typedef struct PERSON
{
   
	Linknode node;//类似一个挂钩
	char name[64];//偏移量在地下
	int age;//偏移量
}Person;

void Myprint(Linknode* data )
{
   
	Person* p = (Person*)data;
	cout << setw(4) << p->name;
	cout << p->age << "  ";
}
int cmp(Linknode* l1, Linknode* l2)
{
   
	Person* p1 = (Person*)l1;
	Person* p2 = (Person*)l2;
	if (strcmp((p1->name), p2->name)==0 && p1->age == p2->age)
		return 0;
	else 
		return -1;

 }
//编译函数指针
//比较函数指针
typedef