Advertisement

链表的操作包括插入与删除

阅读量:

链表的插入有前插和后插两种方法。

插入

后插:

  1. 非动态生成一个链表。
  2. 定义一个指针变量p并使其指向链表的头节点。
  3. 检查当前节点的下一个节点是否为空;如果存在,则进入循环处理。
  4. 进行遍历操作以确定需要插入的位置。(p = p->next)
  5. 将新构建的节点对象的新成员字段'next'连接到当前遍历位置节点(即p)之后的那个节点(即p->next)。new->next = p->next.
  6. 将当前遍历位置(即p)之后的那个节点(即p->next)设置为新构建的节点对象的新成员字段'prev'属性的对象引用关系。 p->next = new.
在这里插入图片描述
复制代码
    int insertFromBehind(struct Test *head,int data,struct Test *new)
    {
        struct Test *p = head;
        while( p != NULL){
                if(p->data == data){

全部评论 (0)

还没有任何评论哟~