双链表的初始化,建立,插入,查找,删除
来源:互联网 发布:阿里云开通子域名 编辑:程序博客网 时间:2024/04/26 06:23
////////////////////////////////////////////
//双链表的初始化,建立,插入,查找,删除。 //
//Author:Wang Yong //
//Date: 2010.8.19 //
////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
////////////////////////////////////////////
// 定义双链表结点类型
typedef struct Node
{
ElemType data;
struct Node *prior; //指向前驱结点
struct Node *next; //指向后继结点
}Node, *DLinkList;
////////////////////////////////////////////
//双链表的建立,采用尾插法建立双链表
DLinkList DLinkListCreatT()
{
Node *L,*p,*r;
L = (Node *)malloc(sizeof(Node));//申请头结点
L->next = NULL;
r = L;
r->next = NULL; //r 为指向终端结点的指针
ElemType x;
while(scanf("%d",&x) != EOF) //输入双链表元素,建立双链表
{
p = (Node *)malloc(sizeof(Node));
p->data = x;
p->next = r->next;
r->next = p;
r = p;
}
r->next = NULL;
return L;
}
/////////////////////////////////////////
//双链表的查找,查找元素为x的位置
int DLinkListFind(DLinkList L,ElemType x)
{
DLinkList p; //p为检索,
p = L->next;
int i = 1;
while(p != NULL && p->data != x )//寻找值为x的元素**注意这里循环的条件不能写反
{ //原因,当p == NULL 时候 p->data 会出错
++i; // for (i = 1, p = L->next; p; p = p->next, i++) {
// if (p->data == x) break;}
p = p->next;
}
if(p == NULL) //如果没找到返回0
return 0;
else return i; //如果找到返回i
}
/////////////////////////////////////////
//双链表的插入,在双链表中的第i个位置插入值为x的元素
DLinkList DLinkListInsert(DLinkList L,int i,ElemType x)
{
DLinkList p,s; //s为要插入的结点
p = L->next; //从第一个结点位置开始查找
int tempi;
for(tempi = 1;tempi < i-1; tempi++)
p = p->next;
s = (Node *)malloc(sizeof(Node));
s->data = x; //将x赋值到s的数据域
s->next = p->next; //将结点插入
p->next->prior = s;
s->prior = p;
p->next = s;
return L;
}
//////////////////////////////////////////////
//双链表的删除,删除双链表中第i个结点
DLinkList DLinkListDelete(DLinkList L,int i)
{
int tempi = 1;
DLinkList p; //p为查找结点。
p = L->next;
while((tempi++) != i && p != NULL)
{
p = p->next;
}
if(p == NULL) //检查是不是在双链表中的位置
printf("位置不合法。/n");
else if(p->next == NULL) //最后一个结点特殊处理,原因最后一个结点p->next没有prior
{
p->prior->next = NULL;
free(p);
}
else //进行删除操作
{
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
}
}
///////////////////////////////////////////
int main()
{
DLinkList list,start;
list = DLinkListCreatT();
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
int i;
ElemType x;
printf("请输入要查找元素的值:");
scanf("%d",&x);
i = DLinkListFind(list,x);
if(i)
printf("在链表中的位置为:%d/n",i);
else
printf("没有这个元素。/n");
printf("请输入插入位置:");
scanf("%d",&i);
printf("请输入插入元素的值:");
scanf("%d",&x);
DLinkListInsert(list,i,x);
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
printf("请输入要删除的位置:");
scanf("%d",&i);
DLinkListDelete(list,i);
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
return 0;
}
//双链表的初始化,建立,插入,查找,删除。 //
//Author:Wang Yong //
//Date: 2010.8.19 //
////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
////////////////////////////////////////////
// 定义双链表结点类型
typedef struct Node
{
ElemType data;
struct Node *prior; //指向前驱结点
struct Node *next; //指向后继结点
}Node, *DLinkList;
////////////////////////////////////////////
//双链表的建立,采用尾插法建立双链表
DLinkList DLinkListCreatT()
{
Node *L,*p,*r;
L = (Node *)malloc(sizeof(Node));//申请头结点
L->next = NULL;
r = L;
r->next = NULL; //r 为指向终端结点的指针
ElemType x;
while(scanf("%d",&x) != EOF) //输入双链表元素,建立双链表
{
p = (Node *)malloc(sizeof(Node));
p->data = x;
p->next = r->next;
r->next = p;
r = p;
}
r->next = NULL;
return L;
}
/////////////////////////////////////////
//双链表的查找,查找元素为x的位置
int DLinkListFind(DLinkList L,ElemType x)
{
DLinkList p; //p为检索,
p = L->next;
int i = 1;
while(p != NULL && p->data != x )//寻找值为x的元素**注意这里循环的条件不能写反
{ //原因,当p == NULL 时候 p->data 会出错
++i; // for (i = 1, p = L->next; p; p = p->next, i++) {
// if (p->data == x) break;}
p = p->next;
}
if(p == NULL) //如果没找到返回0
return 0;
else return i; //如果找到返回i
}
/////////////////////////////////////////
//双链表的插入,在双链表中的第i个位置插入值为x的元素
DLinkList DLinkListInsert(DLinkList L,int i,ElemType x)
{
DLinkList p,s; //s为要插入的结点
p = L->next; //从第一个结点位置开始查找
int tempi;
for(tempi = 1;tempi < i-1; tempi++)
p = p->next;
s = (Node *)malloc(sizeof(Node));
s->data = x; //将x赋值到s的数据域
s->next = p->next; //将结点插入
p->next->prior = s;
s->prior = p;
p->next = s;
return L;
}
//////////////////////////////////////////////
//双链表的删除,删除双链表中第i个结点
DLinkList DLinkListDelete(DLinkList L,int i)
{
int tempi = 1;
DLinkList p; //p为查找结点。
p = L->next;
while((tempi++) != i && p != NULL)
{
p = p->next;
}
if(p == NULL) //检查是不是在双链表中的位置
printf("位置不合法。/n");
else if(p->next == NULL) //最后一个结点特殊处理,原因最后一个结点p->next没有prior
{
p->prior->next = NULL;
free(p);
}
else //进行删除操作
{
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
}
}
///////////////////////////////////////////
int main()
{
DLinkList list,start;
list = DLinkListCreatT();
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
int i;
ElemType x;
printf("请输入要查找元素的值:");
scanf("%d",&x);
i = DLinkListFind(list,x);
if(i)
printf("在链表中的位置为:%d/n",i);
else
printf("没有这个元素。/n");
printf("请输入插入位置:");
scanf("%d",&i);
printf("请输入插入元素的值:");
scanf("%d",&x);
DLinkListInsert(list,i,x);
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
printf("请输入要删除的位置:");
scanf("%d",&i);
DLinkListDelete(list,i);
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
printf("/n");
return 0;
}
- 双链表的初始化,建立,插入,查找,删除
- 双链表的初始化,建立,插入,查找,删除
- 双链表的初始化,建立,插入,查找,删除
- 双链表的初始化,建立,插入,查找,删除。
- 单链表的初始化,建立,插入,查找,删除。
- 单链表的初始化,建立,插入,查找,删除
- 单链表的初始化,建立,插入,查找,删除
- 单链表的初始化,建立,插入,查找,删除。
- 单链表的初始化,建立,插入,查找,删除
- 单链表的初始化,建立,插入,查找,删除。
- 单链表的初始化,建立,插入,查找,删除
- 单链表的初始化、建立、插入、查找、删除
- 顺序栈的初始化,建立,插入,查找,删除
- 循环单链表的初始化,建立,插入,查找,删除
- 顺序队列的初始化,建立,插入,查找,删除
- 链队列的初始化,建立,插入,查找,删除
- 链栈的初始化,建立,插入,查找,删除
- 顺序串的初始化,建立,插入,查找,删除
- anova
- c/c++开发工具
- 两个C++编译错误及解决办法--does not name a type和field `XX' has incomplete type
- HDU 1022 Train Problem I 栈、队列
- 单链表的初始化,建立,插入,查找,删除。
- 双链表的初始化,建立,插入,查找,删除
- 单元测试的意义
- 循环单链表的初始化,建立,插入,查找,删除
- mongodb意外退出无法启动解决办法(Unclean shutdown detected.)
- 关于解决android图片设置时outofmemery的问题!!!!!!!!!!
- 浅谈Struts2拦截器的原理与实现
- mer类
- 用指针实现整型数据的加法
- An Introduction to Python Lists