![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yxconankid
认真的男人最美丽
展开
-
线性表链式存储
1.访问:...................................O(n)for (t=head; i!=0; t=t->next) i--;return t->item;2.插入:insert(x, y, t)............O(1)t->next = y; x->next = t;3.删除:remove(x, y)...........O(1)原创 2013-09-19 09:55:46 · 434 阅读 · 0 评论 -
线性表顺序存储
1.访问:A[i] .................................O(1)2.插入:insert(i, item)................O(n)for(j=n-1; j>=i; j--) A[j+1] = A[j];A[i] = item;3.删除:remove(i)......................O(n)for(; i原创 2013-09-19 09:29:15 · 504 阅读 · 0 评论 -
头插法和尾插法创建单链表
头插法[cpp] view plaincopy//随机产生n个元素的值,建立代表头结点的单链线性表L(头插法) void CreateListHead(LinkList * L,int n) { LinkList p; int i; srand(time(0)); //随机产生数 *转载 2013-09-21 11:46:41 · 1292 阅读 · 0 评论