数据结构双向链表c语言实现(linux下多文件实现)

本文介绍了如何用C语言在Linux环境下实现双向链表数据结构,包括定义节点结构、创建链表、显示链表、获取指定位置节点、插入节点和删除节点等操作。同时提供了dlist.h、dlist.c和test.c源代码,以及一个简单的makefile用于编译和测试程序。
摘要由CSDN通过智能技术生成

一.dlist头文件

   #ifndef __DLIST_H__
#define __DLIST_H__

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node *prior;
    struct node *next;
}dlistnode;

extern dlistnode *dlist_creat();
extern void dlist_show(dlistnode *H);
extern dlistnode * dlist_get(dlistnode * H,int pos);
extern int dlist_insert(dlistnode *H,int value,int pos);
extern int dlist_delete(dlistnode *H,int pos);
#endif

二.dlist.c文件函数实现

#include"dlist.h"

 dlistnode *dlist_creat()
 {
    dlistnode *H, *r,*p;
    int n;
    if((H = (dlistnode *)malloc(sizeof(dlistnode))) ==NULL)
    {
        printf("malloc failed\n");
        return NULL;
    }
    H->prior = H;
    H->next = H;
    r = H;
 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值