单链表的插入与删除

来源:互联网 发布:c语言的strtok 编辑:程序博客网 时间:2024/06/05 01:53

1、插入操作

把s插入p与p->next 之间

步骤一、s->next=p->next(把p的后继结点赋值给s的后继结点)

步骤二|、p->next=s(把存s的地址给p->next)


注意:&s为:指针

            s 为:s值的地址

            *s为:s值

p->next 存放的是某个值的地址


2、删除操作

       p->next =p->next->next

或者p->next =q->next (其中q=p->next )

0 0