数据结构
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 · 432 阅读 · 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 · 503 阅读 · 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 · 1289 阅读 · 0 评论