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