不带头结点的单链表的常规操作

本文介绍了如何编程实现不带头结点的单链表操作,包括创建链表、在中间插入节点、删除节点、逆序链表以及遍历链表等基本操作。通过对结构体stu定义,展示了链表节点的结构及其指针引用。
摘要由CSDN通过智能技术生成

编程写出一个不带头结点的单链表的常规操作,创建、中间插入、删除、逆序、遍历。

struct stu

{

intnum;

structstu *next;

};

typedefstruct node Node;
typedefNode * Link;
//创建
voidinit_node(Link *head)
{
    *head = NULL;
}
//中间插入
voidinsert_midnode(Link newname,Link head,int num)
{
if(head== NULL)
{
     return -1;
}
Linktemp = head;
 
while(temp!= NULL)
{
    if(tempp->num == num)
    {
        newnode>next = temp->next;
        temp->next = newnode;
 
         return 0;
    }
    temp = temp->next;
}
}
//遍历
voiddisplay_link(Link head)
{
Linktemp = head;
 
while(temp!= ‘\0’)
{
    printf(“%d\t”,temp->num);
    temp = temp->next;
}
printf(“\n”);
}
//删除
intdel_midnode(Linnk *head,int num)
{
if(*head== NULL)
{
    return -1;
}
Linktemp = *head;
 
if((*head)->num== num)
{
     *head = (*head)->next;
     free(temp);
 
     retur
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值