C语言实现双链表基本操作(创建、查找、插入、删除)

转载 2015年07月07日 10:11:31
//双链表基本操作
#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct DNode
{
ElemType data;
struct DNode *prior,*next;

}DNode,*DLinkList;

//尾插法建立链表
DLinkList CreatDList(DLinkList &la)
{

int x;
la = (DLinkList)malloc(sizeof(DNode));
la->next = NULL;
DNode *s,*r=la;
scanf("%d",&x);
while(x!=9999)
{

s = (DNode *)malloc(sizeof(DNode));
s->data = x;
r->next = s;
s->prior = r; //连接前驱
r = s;
scanf("%d",&x);

}
r->next = NULL;
return la;
}

//按序号查找节点
DNode *GetDElem(DLinkList L,int i)
{

int j = 1;
DNode *p = L->next;
if(i<1)
return NULL;
while(p&&j<i)
{
p = p->next;
j++;
}

return p;
}


//双链表的插入操作
DNode *InsertDElem(DLinkList L,int x,int i)
{
DNode *p = GetDElem(L,i);
DNode *s = (DNode*)malloc(sizeof(DNode));
s->data = x;
s->next = p->next;
p->next->prior = s;
s->prior = p;
p->next = s;
return p;
}

//双链表的删除操作
DNode *DeleteDElem(DLinkList L,int i)
{
DNode *p = GetDElem(L,i-1);
DNode *q = p->next;
p->next = q->next;
q->next->prior = p;
free(q);

return p;

}

void main()
{

DLinkList la;
DNode *m;
CreatDList(la);
//m = InsertDElem(la,54,3);
m = DeleteDElem(la,3);
printf("%d,%d,%d\n",m->prior->data,m->data,m->next->data);

}

相关文章推荐

[C语言]双链表各种基本操作

#include typedef struct doubleLink { int data; struct doubleLink *pre; s...

写给初学数据结构的同学之(循环双链表基本操作,创建,插入,删除,排序)

1.双向循环链表的创建:没什么好说的 NODE * Doublelinklist() { NODE *head = NULL; return head; } 2.插入节点:...

C语言单链表,双向链表,循环单链表,循环双链表的基本操作

1.单链表的基本操作(C语言) 创建头节点 Linklist *Creat(Linklist *L) { L = (Linklist *)malloc(sizeof(Linklist))...

c语言:顺序表的实现(一) 创建,插入,删除,查找,输出等基本操作实现

#include #include #define LIST_INIT_SIZE 100 #define LIST_INCREMENT 10 using namespace std; struct S...

C语言实现顺序表的插入、删除、查找、遍历等基本操作

C语言实现顺序表的插入、删除、查找、遍历等基本操作 /*编写完整的程序实现顺序的建立、查找、插入、删除等基本操作*/ #include #include #define LIST_INIT_SIZ...

c++ 实现双链表基本操作

#include #include #include #include /*c++实现双链表的基本操作*/ using namespace std; typedef struct stude...

C语言实现单链表——之基本操作1

一般面试题中会考虑无头节点的单链表下面是一些实现: 声明Sqlist.h文件#pragma once #include #include typedef int Datatype; typede...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)