单链表插入:

1.ai-1节点为pai+1节点为q.

生成一个新节点S,节点S的数据域置为ai:S->data=ai.

2.节点S的指针域指向ai+1S->next=p->next;

3.令节点p的指针域指向新节点:

p->next=S

单链表删除:

1.ai-1节点为pai节点为S,ai+1节点为q.

2.ai-1的指针域指向ai+1

3.释放ai的空间

q=p->next;

P->next=q->next;

ai=q->data;

free(X);

 

posted on 2022-10-23 11:04  20221311方有超  阅读(5)  评论(0编辑  收藏  举报