C++企業鏈表

開發工具與關鍵技術：C++、VisualStudio 作者：何任賢 撰寫時間：2019年07月10日 所謂的企業鏈表其實只是因為企業經常用到，所以叫企業鏈表，它相當于linux內核鏈表的升級版，那么這兩種鏈表和傳統鏈表有什么區別，它們和傳統鏈表的區別就在于它們的指針域，也就鏈表節點中的next指針，至于區別在哪里呢？就是傳統鏈表的指針域在linux內核鏈表和企業鏈表中是以節點形式存在的，至于它們是怎么以節點的形式存在，我在后面的例子會說。

現在我們來看一下linux內核鏈表和企業鏈表的區別，我們看一下下面兩幅圖。

linux內核鏈表

企業鏈表

在linux內核鏈表的示意圖中我們可以看到的是圖中有偏移量的字眼，而企業鏈表是沒有的， 這就是為什么說企業鏈表是linux內核鏈表的升級版，我們在讀取節點數據時， 如果使用linux內核鏈表則我們需要計算偏移量，企業鏈表則不需要，除此以外linux內核鏈表和企業鏈表一模一樣。 下面是企業鏈表結構的定義和一些函數原型

#include
using namespace std;
typedef struct LINKNODE//鏈表節點中的小節點
{
LINKNODE next;
}LinkNode;
typedef struct LINKLIST//鏈表
{
LinkNode head;
int size;
}LinkList;
typedef struct MyDATA//節點的數據
{
LinkNode node;
char name[32];
float score;
}MyData;
LinkList * Init_LinkList();//初始化鏈表
void Insert_LinkList(LinkList list, LinkNode * data);//插入
void Out_LinkList(LinkList list);//遍歷輸出鏈表
我們在定義鏈表結構的時候就可以看到企業鏈表和傳統鏈表的區別了，在這里我定義了三個結構體，LinkNodez node就是代替傳統鏈表中的next指針的位置，它作為一個節點的形式存在，我稱它為鏈表節點中的小節點。下面就對上面函數原型的定義，因為對一個鏈表的了解，有遍歷輸出鏈表和插入節點就可以了。
LinkList * Init_LinkList()//初始化鏈表
{
LinkList * list = new LinkList; //創建頭節點
list->head.next = NULL; //初始化頭節點的next
list->size = 0; //初始化鏈表節點數
return list; //返回頭節點
}
void Insert_LinkList(LinkList list, LinkNode * data)//插入新節點
{
LinkNode * pCurrent = &(list->head); //獲取鏈表頭節點的首地址
for (int i = 0; i < list->size; i++)//遍歷尋找鏈表的尾節點
{
pCurrent = pCurrent->next;
}
data->next = pCurrent->next; //把新節點的next指向尾節點的next
pCurrent->next = data; //把尾節點的next指向新節點
list->size++;//鏈表節點數自增
}
void Out_LinkList(LinkList list)//遍歷輸出鏈表
{
LinkNode * pCurrent = list->head.next; //獲取鏈表頭節點中的小節點
while (pCurrent != NULL) //判斷小節點的next是否為空
{
MyData * p = (MyData)pCurrent; //小節點的首地址即鏈表節點的首地址
cout << p->name << " " << p->score << “\n”;
pCurrent = pCurrent->next;
}
}
void main()
{
LinkList * list = Init_LinkList();
MyData p1, p2, p3;
strcpy_s(p1.name, “aaa”);
strcpy_s(p2.name, “bbb”);
strcpy_s(p3.name, “ccc”);
p1.score = 100;
p2.score = 29;
p3.score = 39;
Insert_LinkList(list, (LinkNode*)&p1);
Insert_LinkList(list, (LinkNode*)&p2);
Insert_LinkList(list, (LinkNode*)&p3);
Out_LinkList(list);
}

運行結果

總結

以上是生活随笔為你收集整理的C++企业链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。