带表头的双链表及其操作

这里是双链表的结构,插入和删除(其实我觉得怪怪的,带表头emmm)
和单链表相比,双链表多了一个前驱指针域,可以双向的历遍查找,省去了不少历遍的步数,适合用于双向的插入查找。
初学,不知道有什么用处,于是随便bb了一堆。

#include<stdio.h>
#include<stdlib.h>
typedef struct DSLNode
{
	int Element;
	DSLNode *LNode;
	DSLNode *RNode;
};
typedef struct DoubleList
{
	DSLNode *First;
	int n;
};

bool DSLInit(DoubleList *L)
{
	L->First=(DSLNode*)malloc(sizeof(DSLNode));
	L->First->LNode=NULL;
	L->First->RNode=NULL;
	L->n=0;
	return true;
}

bool DSLInsert(DoubleList *L,int Postion,int Element)
{
	int i;
	DSLNode *p,*q;
	p=L->First;
	for(i=0;i<=Postion;i++)
	{
		p=p->RNode;
	}
	q=(DSLNode*)malloc(sizeof(DSLNode));
	q->Element=Element;
	q->RNode=p->RNode;
	q->LNode=p;
	p->RNode=q;
	L->n++;
	return true;
}

bool DSLDelete(DoubleList *L,int Postion)
{
	int i;
	DSLNode *p,*q;
	p=L->First;
	for(i=0;i<=Postion;i++)
	{
		p=p->RNode;
	}
	q=p->RNode;
	p->RNode=q->RNode;
	q->RNode->LNode=p;
	free(q);
	L->n--;
	return true;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值