易采站长站为您分析解析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;
}
