计算链表的长度

(1)p->next!=NULL (2)p->next=q->next

s -> next = p -> next; p -> next = s;

p = p -> next; p -> data;

p -> next -> next

head -> next == NULL

L -> next == L && L -> prior == L

线性结构，长度

q->next=p->next;p->next=q;

1.O(nm) 2.O(n²) 3.(n²),(n² - n) / 2, 4.O(log3(n))

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

1. 数据结构： 数据结构指的是数据在计算机或编程语言中的组织、存储和操作方式。它定义了数据元素之间的关系，以及如何访问和执行操作。数据结构为有效管理和组织数据提供了框架，以实现特定的目标，比如优化访问时间或减少内存使用。数据结构的例子包括数组、链表[2]、栈、队列、树、图和哈希表...

一个主函数

时间，空间

插入，删除，修改，查找，排序

顺序、链式、索引、散列

任意多个

在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。另外，数学统计中的树形结构可表示层次关系。树形结构在其他许多方面也有应用。

没有，1，没有

一对一，一对多