双向链表和多元组

快捷方式: 差异，相似，杰卡德相似系数，参考。

双向链表和多元组之间的区别

双向链表 vs. 多元组

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 // 线性表的双向链表存储结构 typedef struct DuLNode DuLNode, *DuLinkList; // 带头结点的双向循环链表的基本操作(14个) void InitList(DuLinkList *L) void DestroyList(DuLinkList *L) void ClearList(DuLinkList L) Status ListEmpty(DuLinkList L) int ListLength(DuLinkList L) Status GetElem(DuLinkList L, int i, ElemType *e) int LocateElem(DuLinkList L, ElemType e, Status(*compare)(ElemType, ElemType)) Status PriorElem(DuLinkList L, ElemType cur_e, ElemType *pre_e) Status NextElem(DuLinkList L, ElemType cur_e, ElemType *next_e) DuLinkList GetElemP(DuLinkList L, int i) Status ListInsert(DuLinkList L, int i, ElemType e) Status ListDelete(DuLinkList L, int i, ElemType *e) void ListTraverse(DuLinkList L, void(*visit)(ElemType)) void ListTraverseBack(DuLinkList L, void(*visit)(ElemType)) S. 多元組泛指有限個元素所組成的序列。在數學上及計算機科學上分別有其特殊的意義。 数学上，n元组或多元组是对象个数有限的序列。元组由三部分组成：边界符、分隔符和元素。通常采用的边界符是小括号“(\)”，分隔符是逗号。 多元组被数学家用来描述包含特定部件的数学对象。例如，有向图被定义成一个二元组（V, E），这里V是节点的集合，E是V × V的子集，表示边。 在類型論中，多元組與重類別相關。.