链表

插入:

1、定义列表a=【a1,a2,……,ai-1,ai+1,……an】;

2、定义一个指针p和计数因子j,并给计数因子j赋初值0;

3、从aj遍历单链表,寻找aj+1;

4、如果aj=ai-1,在aj后插入ai;如果aj=!ai-1,重复步骤3

 

删除:

1.定义列表a=【a1,a2,……,ai-1,ai,ai+1,……an】;

2、定义一个指针p和计数因子j,并给计数因子j赋初值0;

3、从aj遍历单链表,寻找aj+1;

4、如果aj=ai,删除ai;如果aj=!ai,重复步骤3。

posted @ 2020-11-22 13:39  20201202史婧怡  阅读(88)  评论(0编辑  收藏  举报