解析C++的線性表鏈式存儲設計與相干的API完成。本站提示廣大學習愛好者：（解析C++的線性表鏈式存儲設計與相干的API完成）文章只能為提供參考，不一定能成為您想要的結果。以下是解析C++的線性表鏈式存儲設計與相干的API完成正文
根本概念
鏈式存儲界說：
為了表現每一個數據元素與其直接後繼元素之間的邏輯關系，每一個元素除存儲自己的信息外，還須要存儲指導其直接後繼的信息。
表頭結點：
鏈表中的第一個結點，包括指向第一個數據元素的指針和鏈表本身的一些信息。
數據結點：
鏈表中代表數據元素的結點，包括指向下一個數據元素的指針和數據元素的信息。
尾結點：
鏈表中的最初一個數據結點，其下一元素指針為空，表現無後繼。
鏈表技巧范疇推演
鏈表鏈式存儲_api完成剖析：
在C說話中可以用構造體來界說鏈表中的指針域，鏈表中的表頭結點也能夠用構造體完成；
帶頭結點、地位從0的單鏈表；
前往鏈表中第3個地位處，元素的值。
LinkListNode* LinkList_Get(LinkList* list, int pos)
{
if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) {
return NULL;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
LinkListNode *cur = NULL;
cur = &(tList->header);
for (int i = 0; i < pos; ++i) {
cur = cur->next;
}
return cur->next;
}
前往第三個地位的。
挪動pos次今後，以後指針指向哪裡？
謎底：指向地位2，所以須要前往 ret = current->next。
備注：輪回遍用時
遍歷第1次，指向地位0；
遍歷第2次，指向地位1；
遍歷第3次，指向地位2；
遍歷第n次，指向地位n-1。
刪除元素：
代碼實例：
linklist.h
#ifndef _MYLINKLIST_H_
#define _MYLINKLIST_H_
typedef void LinkList;
typedef struct _tag_LinkListNode
{
struct _tag_LinkListNode* next;
}LinkListNode;
LinkList* LinkList_Create();
void LinkList_Destroy(LinkList* list);
void LinkList_Clear(LinkList* list);
int LinkList_Length(LinkList* list);
int LinkList_Insert(LinkList* list, LinkListNode* node, int pos);
LinkListNode* LinkList_Get(LinkList* list, int pos);
LinkListNode* LinkList_Delete(LinkList* list, int pos);
#endif
linklist.cpp
#include <iostream>
#include <cstdio>
#include "linklist.h"
using namespace std;
typedef void LinkList;
typedef struct _tag_LinkList
{
LinkListNode header;
int length;
}TLinkList;
LinkList* LinkList_Create()
{
TLinkList *tmp = NULL;
tmp = (TLinkList *)malloc(sizeof(TLinkList));
if (tmp == NULL) {
printf("function LinkList_Create() err.\n");
return NULL;
}
memset(tmp, 0, sizeof(TLinkList)); // 初始化為空鏈表
return tmp;
}
void LinkList_Destroy(LinkList* list)
{
if (list == NULL) {
return;
}
free(list);
return;
}
void LinkList_Clear(LinkList* list)
{
if (list == NULL) {
return;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
tList->header.next = NULL;
tList->length = 0;
return;
}
int LinkList_Length(LinkList* list)
{
if (list == NULL) {
return -1;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
return tList->length;
}
int LinkList_Insert(LinkList* list, LinkListNode* node, int pos)
{
if (list == NULL || node == NULL || pos < 0) {
return -1;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
LinkListNode *cur = NULL;
cur = &(tList->header);
// 對pos的容錯處置，假如pos過年夜，改成最初面
if (pos > LinkList_Length(list)) {
pos = LinkList_Length(list);
}
// 挪動到須要拔出的地位
for (int i = 0; i < pos; ++i) {
cur = cur->next;
}
// 拔出
node->next = cur->next;
cur->next = node;
++tList->length;
return 0;
}
LinkListNode* LinkList_Get(LinkList* list, int pos)
{
if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) {
return NULL;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
LinkListNode *cur = NULL;
cur = &(tList->header);
for (int i = 0; i < pos; ++i) {
cur = cur->next;
}
return cur->next;
}
LinkListNode* LinkList_Delete(LinkList* list, int pos)
{
if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) {
return NULL;
}
TLinkList *tList = NULL;
tList = (TLinkList *)list;
LinkListNode *cur = NULL;
cur = &(tList->header);
for (int i = 0; i < pos; ++i) {
cur = cur->next;
}
LinkListNode *ret = NULL;
ret = cur->next;
// 刪除結點
cur->next = ret->next;
--tList->length;
return ret;
}
main.cpp
#include <iostream>
#include <cstdio>
#include "linklist.h"
using namespace std;
typedef struct _Student
{
LinkListNode node;
char name[32];
int age;
}Student;
int main()
{
Student s1, s2, s3, s4, s5, s6;
s1.age = 21;
s2.age = 22;
s3.age = 23;
s4.age = 24;
s5.age = 25;
s6.age = 26;
// 創立鏈表
Student *list = (Student *)LinkList_Create();
// 拔出結點
LinkList_Insert(list, (LinkListNode *)&s1, 0);
LinkList_Insert(list, (LinkListNode *)&s2, 0);
LinkList_Insert(list, (LinkListNode *)&s3, 0);
LinkList_Insert(list, (LinkListNode *)&s4, 0);
LinkList_Insert(list, (LinkListNode *)&s5, 0);
LinkList_Insert(list, (LinkListNode *)&s6, 3);
// 遍歷鏈表
for (int i = 0; i < LinkList_Length(list); ++i) {
Student *tmp = (Student *)LinkList_Get(list, i);
if (tmp == NULL) {
return 0;
}
printf("age: %d\n", tmp->age);
}
// 刪除鏈表結點
while (LinkList_Length(list)) {
Student *tmp = (Student *)LinkList_Delete(list, 0);
if (tmp == NULL) {
return 0;
}
printf("age: %d\n", tmp->age);
}
LinkList_Destroy(list);
return 0;
}
長處：
缺陷：
工程概況：Github
