链表
头部链接next(1)
数据data(1)链接next(2)
……
数据data(n)链接next(n+1)
1.插入
假设链表的格式如上所示,那么在i和i+1之间插入数据data(m)的操作如下:
Set next(i) to next(m)
Add data(m)next(i+1)
2.删除
假设链表的格式如上所示,那么在i和i+1之间删除数据data(i)的操作如下:
Delete data(i)next(i+1)
Set next(i) to next(i+1)