线性表链式存储

来源:互联网 发布:电脑唱歌软件 编辑:程序博客网 时间:2024/05/11 10:35

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)

x->next = y->next;

原创粉丝点击