关闭

在无头单链表的一个非头节点前插入一个节点

标签: 单链表
590人阅读 评论(0) 收藏 举报
分类:

思路:
由于单链表的单向性,所以我们现在这个非头结点的后面插入一个节点,然后在交换这两个节点就可以了。

头文件:链表定义

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int DataType;
typedef struct strNode
{
    struct strNode* pNext;
    DataType  data;
}Node;

typedef struct strNode*  PNode;

下面是具体实现代码


PNode Buy_Node(DataType data)//创建节点!!!
{
    PNode tmp = (PNode)malloc(sizeof(Node));//开辟一个空间节点
    if (tmp == NULL)
    {
        return NULL;
    }
    tmp->data = data; 
    tmp->pNext = NULL;
    return tmp;
}

void InsertNotHeadNode(PNode pos, DataType data)
{
    PNode PNewnode = NULL;
    PNode _pos = pos;  //记住原来节点的位置
    assert(pos);
    PNewnode = Buy_Node(data);
    PNewnode->pNext = _pos->pNext;
    _pos->pNext = PNewnode; 
    _pos->data = _pos->pNext->data;
    _pos->pNext = _pos->pNext->pNext;
    free(PNewnode);
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    给现在的我们
    谁的青春不迷茫,努力就是了,总会得到想要的。 邮箱: xutao2016just@163.com
    个人资料
    • 访问:88215次
    • 积分:2471
    • 等级:
    • 排名:第14983名
    • 原创:158篇
    • 转载:25篇
    • 译文:0篇
    • 评论:18条
    博客专栏
    最新评论