双向循环链表带表头结点(各基本操作的小扩展代码)

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name:
Author:Jerey_Jobs    Version:0.1    Date: 
Description:
Funcion List: 
*****************************************************/

/******双向链表带表头结点*****/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
/********定义链表结构体*****/
typedef struct node
{
    int num;
    struct node *prior;    //结点的前驱
    struct node *next;     //结点的后继
}Node,*link;

/******功能:判断分配空间是否成功函数*******
 ******函数名 malloc_is_ok()函数********
 ******形参 link new_node (一级指针)********/
int malloc_is_ok(link new_node)
{
    if(NULL==new_node)
    {
        printf("分 配 不 成 功\n");
        return 0;               //分配不成功返回值为0;
    }
    else
    {
        return 1;               //分配成功返回值为1;
    }
}
/********功能:创建链表的结点*******
 ********函数名 creat_node()函数****
 ********形参 link *new_node(二级指针)**/

void creat_node(link *new_node)
{
    int count=10;
    do{
        *new_node=(link)malloc(sizeof(Node));
    }while(!malloc_is_ok(*new_node)&&(--count));

    //调用malloc_is_ok()函数,结合希望创建结点个数,判断空间是否分配成功;
}
/********功能:创建空链表***********
 ********函数名 creat_link()函数****
 ********形参 link *head(二级指针)**/
void creat_link(link * head)
{
    if((*head)==NULL)
    {
        printf("错误");
        exit(-1);
         //判断头指针是否为空,如果为空,则退出;
    }
    creat_node(head);
         //创建表头结点;
    (*head)->prior=(*head)->next=*head;
         //创建双向链表,构成前驱环和后继环;
}

/********功能:链表的头插**********************
 ********函数名 insert_node_head()函数****
 ********形参 link *head(二级指针) link new_node插入的结点(一级指针)******/
void insert_node_head(link head,link new_node)
{

    new_node->prior=head;
    new_node->next=head->next;
    head->next=new_node;
    new_node->next->prior=new_node;
}

/********功能:链表的尾插**********************
 ********函数名 insert_node_tail()函数********
 ********形参 link head(一级指针) link new_node插入的结点(一级指针)******/
void inse
  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值