链表的编码步骤及操作

一、链表的编码步骤:

① 定义结构体类型(节点类型),包含数据域和链接域。

② 定义头指针

③ 初始化链表:

(1)将头指针置为NULL(用函数实现)

(2)创建新链表(为各个节点分配空间;将新建节点插入到链表中)


二、链表的操作(无表头的单向链表)

1、初始化头指针

void init_head(NODE *head) //这里*head存放头指针的地址,NODE为结构体类型,链表为无表头链表
{
    *head = NULL;
}



2、节点插入操作:节点插入即将新建立的节点插入到已有的链表当中,插入操作可分为首部插入和尾部插入。现假设我们新建了一个节点(结构体类型变量)newnode;

① 首部插入:首先作入口参数检查,看链表是否为空链表,若为空则将新建节点作为头节点;不为空同样将新建节点作为头节点。(这里的入口参数检查不能省略,由于这里为首部插入,所以将入口参数检查结合到了下面红色字体的语句中。

void insert_head_node(NODE newnode,NODE *head) //这里*head存放头指针的地址,NODE为结构体类型,链表为无表头链表,*head = NULL
{
    (newnode)->next = *head;
    *head = newnode;
}
② 尾部插入操作:首先作入口参数检查,若链表为空则新节点设为头节点;若链表不为空则将新节点插入到已有节点后。

void set_tail_node(NODE newnode,NODE *head)
{
    NODE temp = (*head);
    while(temp->next != NULL)
    {
        temp = temp->next;
    }
    temp->next = newnode;
    newnode->next = NULL;
}

注意:不能用移动头指针的方式来遍历链表,这样容易出现错误,使用它的副本可以避免错误(temp = head,这里的head为定义的头指针,与上面的head不同,上面的head是存放所定义的指针的指针)。


3、中间插入节点

① 先给新节点分配空间

newnode = (struct node *)malloc((sizeof(struct node));
② 将新节点插入想插入的节点后(这里以节点变量(结构体类型)中num为插入依据)

插入函数思路:

(1)判断链表是否为空,若为空返回-1

(2)若链表不为空,执行temp = head,用temp代替头指针;接着判断temp—>num是否为等于想插入节点的num值,若等于则插入,若查找不到返回-1。

int insert_flag_node(NODE newnode,NODE head,int num)
{
    if(head == NULL)
    {
        return -1;
    }
    
    NODE temp = head;
    while(temp->next != NULL)
    {
        if(temp->num == num)
        {
            newnode->next = temp->next;
            temp->next = newnode;
            return 0;
        }
        else
        {
            temp = temp->next;
        }
    }
    return -1;
}


4、删除节点

(1)首先判断链表是否为空,为空时返回-1.

(2)若不为空,执行temp = head,用temp代替头指针;判断temp—>num是否与想删除的节点的num值相等,相等时则删除;若查找不到返回-1。

int delete_node(int num,NODE head)
{
    if(head == NULL)
    {
        return -1;
    }
    NODE str = head;
    NODE temp = str->next;
    while(temp != NULL)
    {
        if(temp->num == num)
        {
            str->next = temp->next;
            free(temp);
            temp = NULL;
            str = NULL;
            return 0;
        }
        str = str->next;
        temp = str->next;
    }
    return -1;
}   






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值