链表删除节点的方法c语言

二叉排序树节点的插入和删除实验设计报告

1程序功能描述：

用二叉树的所学知识建立二叉排序树，对已建立的排序二叉树进行遍历（先序，中序，后序），插入，查找，删除。

2主要数据结构描述：

二叉排序树若不为空树，那么相比于其他的树，它具有一下特性：

1.、左儿子永远小于双亲结点；2、右儿子永远大于双亲结点。

其中结点由一个存放信息的空间和两个指针构成。

3程序结构描述：

以C语言为工具，在主函数外部定义二叉排序树的遍历（先序，中序，后序），插入，删除函数，在主函数中调用，其中主函数中用switch…case…结构，有选择性的进行功能的实现。

4算法描述：

二叉排序树插入结点的算法：

1若建立的二叉排序树中已有与欲插入的数相同的结点则无须插入；

2以while(p)控制循环变量，若欲插入的数比根结点小的话，执行 P=P->lchild;若大于p->data；则执行 P=P->rchild; ，直至p为空。此过程中一直用指针F记录前一步p的位置。

3在第2歩确定了的位置的基础上进行插入，若与插入的数小于F->data，则执行F->lchild=S;若大于F->data，则执行 F->rchild=S;

二叉排序树的建立：

通过对插入函数的调用即 T=InsertBST(T,k)；以while(k!=-1)控制循环，递归的进行插入直至生成二叉排序树。

二叉排序树的遍历算法：

1、 先序遍历：先输出根结点的信息；然后调用函数PreOrderTraverse(T->lchild)，递归的输出左子树的信息；最后调用函数PreOrderTraverse(T->rchild)，递归输出有子树的信息。

2、 中序遍历：先调用函数PreOrderTraverse(T->lchild)，递归的输出左子树的信息；然后输出根结点的信息；最后调用函数PreOrderTraverse(T->rchild)，递归输出有子树的信息。

c语⾔双向链表的简单操作-创建、插⼊、删除

数据结构-双向链表的创建、插⼊和删除

双向链表是数据结构中重要的结构，也是线性结构中常⽤的数据结构，双向指针，⽅便⽤户从⾸结点开始沿指针链向后依次遍历每⼀个结点，结点的前驱和后继查找⽅便。#include

#include

//双向链表结点的定义

typedef struct dbnode

{

int data;

struct dbnode *prio, *next;

}DbNode, linkdblist;

//创建双向链表

DbNode *creatlist(void)

{

linkdblist *p, *q, *head;

q = p = (linkdblist *)malloc(sizeof(linkdblist));

p->next = NULL;

head = q;

p = (linkdblist *)malloc(sizeof(linkdblist));

scanf("%d", &p->data);

while (p->data != -1)

{

q->next = p;

p->prio = q;

q = p;

p = (linkdblist *)malloc(sizeof(linkdblist));

scanf("%d", &p->data);

}

q->next = NULL;

return head;

}

//输出双向链表

void print(linkdblist *head)

{

linkdblist *p;p = head->next;

if (p == NULL)

printf("空链表！\n");

while (p != NULL)

{

printf("%d ", p->data);

p = p->next;

}

}

//向双向链表中的第i个位置插⼊⼀个结点x

void insertdblist(linkdblist *head, int x, int i)

{

linkdblist *p, *q = head;

ｉ软件研发与应用ｊ　

．Ｓ０Ｆ　ＲＥⅡＥＶＥ１０Ｐ啊Ｅ＿Ｔ＆ＡＰＰＬＩＣＡＴＩＯＮ・・・一……一………………～…一・……一・　…－　，－・　

链表结构在基于Ｃ语言项目中复用方法　

王思乐，卢素魁，杨文柱。陈丽萍，陈向阳　

（河北大学汁算机科学与技术学院，河北保定０７　１００２）　

摘要：ｃ语言在现代软件开发过程中仍占有大量的份额，但ｃ语言本身的缺陷造成其软件代码复用困　

难从讨论常见的链表结构在ｃ语言中复用的方法出发，讨论了ｃ语言在链表代码复用中存在的问题　

及可行的链表结构复用方案，利用函数指针给出了一种可复用的链表创建、增加、删除、查询及排序　

结构，并讨论了该结构扩展的可能性，该方法在开发实践中表现较好。　

关键词：ｃ语言；链表结构；函数指针；复用方法　

随着计算机的发腱．新兴的语音大量涌现，在各自　

的领域展现ｍ强人的适应性．但作为紧随机器语言、汇　

编语『『ｉ之后　现的第一ｉ代语　标志的ｃ语言依然长盛不　

衰，长期霸占着ＴＯＩＢＥ计算机语言排行榜第二的位置。　

在操作系统、设备驱动、科学汁算、嵌人式软件等开发　

领域ＩＩ：常活跃，尤其足作为汁算机入门教学语言确立了　

稳　的地位　

卡¨对于新型淆。　，Ｃ语言模块化编程的特点严重限　

制＿ｒ　于ｃ语　成月Ｊ的代码复用粒度，其实结合Ｃ语　

青ｓｌａｔｉｃ关键字干＂　数指针完全能够达到类似于现代对　

象概念自！　３ｚ构粒　的代码复刚，讨论利用该思路实现ｃ　

语言ｒｆ１链表结构复川疗法　、　

１链表在复用时存在的问题　

链表是最基本、最简单、也是最常用的一种数据结　

卡句　其数据元素之问的关系是一对一的关系，即除了第　

一个　最后一个数据元素之外．其他数据元素都是首尾　

卡¨接的。所以，这种数据结构中存放数据元素的空间称　

为　至少包括两个域，一个域存放该元素的值，称为　

数据域另一个域存放此线性表中下一个元素的节点在存　

储器中的地址．称为指针域或链域　

使用ｃ语言表达的链表复用时主要会碰到以下两个　

纯C语⾔实现循环双向链表创建，插⼊和删除

#include

#include

typedef int ElemType;

typedef struct DLNode{

ElemType data;

struct DLNode *next;

struct DLNode *prior;

}DLNode;

DLNode *InitList(DLNode *DL);//初始化

int ListEmpty(DLNode *DL);//判空

int ListLength(DLNode *DL);//返回链表长度

int ListInsert(DLNode *DL, int i, ElemType e);//插⼊元素

int ListDelete(DLNode *DL, int i);//删除第i个元素

void TraverseList(DLNode *DL);//遍历线性表

//初始化

DLNode* InitList(DLNode *DL){

int x;

DLNode *p = NULL;

DLNode *r = NULL;

DL = (DLNode *)malloc(sizeof(DLNode));

DL->next = DL;

DL->prior = DL;

r = DL;

printf("输⼊直到-1为⽌\n");

while(1){

scanf("%d", &x);

if(x == -1){

printf("初始化成功\n");

break;

}

p = (DLNode *)malloc(sizeof(DLNode));

if(p){

p->data = x;

p->prior = r;

p->next = DL;

r->next = p;

DL->prior = p;

r = p;

}else{

printf("空间不⾜初始化失败\n");

return NULL;

}

}

return DL;

}

//判空

int ListEmpty(DLNode *DL){