十四、数据结构相关算法
2006-09-12 09:58
567 查看
1.链表的定位函数
loc(I:integer):pointer; {寻找链表中的第I个结点的指针}
procedure loc(L:linklist; I:integer):pointer;
var p:pointer;
j:integer;
begin
p:=L.head; j:=0;
if (I>=1) and (I<=L.len) then
while j<I do begin p:=p^.next; inc(j); end;
loc:=p;
end;
2.单链表的插入操作
procedure insert(L:linklist; I:integer; x:datatype);
var p,q:pointer;
begin
p:=loc(L,I);
new(q);
q^.data:=x;
q^.next:=p^.next;
p^.next:=q;
inc(L.len);
end;
3.单链表的删除操作
procedure delete(L:linklist; I:integer);
var p,q:pointer;
begin
p:=loc(L,I-1);
q:=p^.next;
p^.next:=q^.next;
dispose(q);
dec(L.len);
end;
4.双链表的插入操作(插入新结点q)
p:=loc(L,I);
new(q);
q^.data:=x;
q^.pre:=p;
q^.next:=p^.next;
p^.next:=q;
q^.next^.pre:=q;
5.双链表的删除操作
p:=loc(L,I); {p为要删除的结点}
p^.pre^.next:=p^.next;
p^.next^.pre:=p^.pre;
dispose(p);
loc(I:integer):pointer; {寻找链表中的第I个结点的指针}
procedure loc(L:linklist; I:integer):pointer;
var p:pointer;
j:integer;
begin
p:=L.head; j:=0;
if (I>=1) and (I<=L.len) then
while j<I do begin p:=p^.next; inc(j); end;
loc:=p;
end;
2.单链表的插入操作
procedure insert(L:linklist; I:integer; x:datatype);
var p,q:pointer;
begin
p:=loc(L,I);
new(q);
q^.data:=x;
q^.next:=p^.next;
p^.next:=q;
inc(L.len);
end;
3.单链表的删除操作
procedure delete(L:linklist; I:integer);
var p,q:pointer;
begin
p:=loc(L,I-1);
q:=p^.next;
p^.next:=q^.next;
dispose(q);
dec(L.len);
end;
4.双链表的插入操作(插入新结点q)
p:=loc(L,I);
new(q);
q^.data:=x;
q^.pre:=p;
q^.next:=p^.next;
p^.next:=q;
q^.next^.pre:=q;
5.双链表的删除操作
p:=loc(L,I); {p为要删除的结点}
p^.pre^.next:=p^.next;
p^.next^.pre:=p^.pre;
dispose(p);
相关文章推荐
- 【数据结构与算法】HashTable相关操作实现(附完整源码)
- Java数据结构与算法解析(十四)——二叉堆
- 转:C#数据结构和算法学习系列十四----集合
- 链表相关的算法题大汇总 — 数据结构之链表奇思妙想
- 链表相关的算法题大汇总 — 数据结构之链表奇思妙想
- 数据结构数组相关算法和螺旋,蛇形,拉丁矩阵的实现
- 数据结构与算法(十四)红黑树
- 数据结构算法复习[栈操作相关]
- 链表相关的算法题大汇总 — 数据结构之链表奇思妙想
- 算法与数据结构之线性结构的相关知识,简单易懂。
- LeetCode 问题难度,面试出现频率及问题相关数据结构和算法
- 数据结构算法相关
- 【数据结构与算法】HashTable相关操作实现(附完整源码)
- LeetCode 问题难度,面试出现频率及问题相关数据结构和算法
- Pku acm 2536 Gopher II 数据结构题目解题报告(十四)---- 匈牙利算法求二分图的最大匹配
- 数据结构与算法学习之二叉树及二叉树的相关操作
- 数据结构实践——(3)验证算法——二叉排序树相关算法
- 链表相关的算法题大汇总(2) — 数据结构之链表奇思妙想
- LeetCode 问题难度,面试出现频率及问题相关数据结构和算法
- 数据结构及算法相关文章索引(持续更新)