程序和关系和算法

数据结构定义了按某些关系的组合在一起的数据元素， 而数据类型不仅定义了一组带结构的数据元素，还定义了对他们的操作

线性结构：除了第一个元素没有前驱，最后一个元素没有后继外，任何一个元素都有唯一的一个前驱和后继节点。（一对一） 非线性结构：树形结构：除根节点没有前驱之外，任何一个节点都有唯一的一个前驱和任意多个后继节点。（一对多） 图形结构：任何一个节点的前驱和后继元素都可以是任意多个。（多对多） &...

1.O(m*n） 2.O(n^2) 3.O(n^2) 4.O(log3n)

顺序表的优势就是查改 链表的优势的增删

移动包括i在内的n-(i-1)个元素  

先将新节点的前驱后继找到再更改其他节点的前驱和后继

数据元素包含数据项！？

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

n(n-1)/2✘1/n

只能有字母、数字和下划线组成，且以字母或下划线开头

线性结构 长度

IEEE 802.3u (100Base-T)是100兆比特每秒以太网的标准。就是我们平时LAN中说的 快速以太网(fastethernet)

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

L->prior=L->next=L;

q->next

p=p->next p->data

p->next!=NULL p->next=q->next

求单链表head的长度