数据结构 线性表(双向链表)C语言实现
2023-09-27 14:26:27 时间
基于c语言实现,为了使用&引用,引入了c++头文件
源代码
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2
typedef float ElemType;
typedef int Status;
typedef struct DuLNode{
ElemType data;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;
Status ListInsert_DuL(DuLinkList &L,int i,ElemType e);
Status ListDelete_Dul(DuLinkList &L,int i,ElemType &e);
DuLinkList GetElem_DuL(DuLinkList L,int i);
void CreateList_DuL(DuLinkList &L,int n);
void Printlist_DuL(DuLinkList L);
int main(int argc, char** argv) {
DuLinkList La;
int n,i;
ElemType e;
printf("请输入双向链表的个数:\n");
scanf("%d",&n) ;
printf("请输入双向链表的数据:\n");
CreateList_DuL(La,n);
Printlist_DuL(La);
printf("请输入想插入双向链表的位置和元素:\n");
scanf("%d%f",&i,&e);
ListInsert_DuL(La,i,e);
Printlist_DuL(La);
printf("请输入你想删除的位置:\n");
scanf("%d",&i);
ListDelete_Dul(La,i,e);
Printlist_DuL(La);
printf("删除的元素是%f\n",e);
return 0;
}
void CreateList_DuL(DuLinkList &L,int n)
{
int i;
DuLinkList p,q;
L=(DuLinkList)malloc(sizeof(DuLNode));
L->next=NULL;
q=L;
for(i=1;i<n+1;i++)
{
p=(DuLinkList)malloc(sizeof(DuLNode));
scanf("%f",&p->data);
q->next=p;
p->prior=q;
q=p;
}
//q->next=NULL;
}
void Printlist_DuL(DuLinkList L)
{
DuLinkList p;
p=L->next;
printf("HEAD->");
while(p!=NULL)
{
printf("%4.2f->",p->data);
p=p->next;
}
printf("END\n");
}
Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)
{
DuLinkList p,s;
p=GetElem_DuL(L,i);
if(p==NULL)
return ERROR;
s=(DuLinkList)malloc(sizeof(DuLNode));
if(s==NULL)
exit(OVERFLOW);
s->data=e;
s->prior=p->prior;
p->prior->next=s;
s->next=p;
p->prior=s;
return OK;
}
Status ListDelete_Dul(DuLinkList &L,int i,ElemType &e)
{
DuLinkList p;
p=GetElem_DuL(L,i);
if(p==NULL)
return ERROR;
e=p->data;
p->prior->next=p->next;
p->next->prior=p->prior;
free(p);
return OK;
}
DuLinkList GetElem_DuL(DuLinkList L,int i)
{
DuLinkList p;
int j=0;
p=L->next;
while(p && j<i-1){
p=p->next;
j++;
}
if(!p || j>i-1)
return ERROR;
return p;
}
运行截图
相关文章
- C语言-5月7日 从键盘输入两个整型,输出两个整型的最大值。
- C语言程序课程设计—读心术
- C语言中字符串结束符'0'
- C语言描述队列的实现及操作(链表实现)
- C语言之链表
- Linux下C语言的调试
- C语言:将两个按值有序排列的非空线性链表合并为一个按值有序的线性链表算法
- C语言:复制线性链表(递归)算法
- C语言:快速排序算法案例
- C语言:文件随机读写函数
- C语言:在一维数组中读入10个数,输出最大(小)值以及下标值!
- C语言单链表头节点式,头指针式建立链表。头插法尾插法
- 2022-09-17青少年软件编程(C语言)等级考试试卷(四级)解析
- 2022-06-18青少年软件编程(C语言)等级考试试卷(一级)解析
- 2021-03 青少年软件编程(C语言)等级考试试卷(四级)解析
- LeetCode刷题(2)【链表】【合链表&链表的中间结点】(C语言)
- 【数据结构】双向循环带头链表-增-删-查(C语言)
- C语言_基础代码_01
- C语言和设计模式(责任链模式)
- C语言嵌套链表实现学生成绩管理系统
- 李洪强漫谈iOS开发[C语言-021]-运算符
- 李洪强-C语言6-控制结构
- 【C语言】07-基本语句和运算
- K&R《C语言程序设计》代码慢录一
- C语言中printf的用法
- C语言--字符串和字符串函数(三)