单链表基本操作在主函数中的实现

#include <iostream>
#define OK 1
#define ERROR 0
#define VOERFLOE -2
using namespace std;typedef int Status;
typedef struct LNode
{int date;struct LNode *next;
} LNode,*LinkList;//构造一个空的单链表
Status InitList(LinkList &L)
{L=new LNode;L->next=NULL;return OK;
}
//创建单链表
void CreatList(LinkList &L,int n)
{L=new LNode;L->next=NULL;for(int i=0; i<n; i++){LinkList p;p=new LNode;cin>>p->date;p->next=L->next;L->next=p;}
}
//单链表取值
Status GetNumber(LinkList &L,int i,int &e)
{LinkList p;int j=1;p=L->next;while(p&&j<i){p=p->next;++j;}if(!p||j>i)return ERROR;e=p->date;return OK;
}
//单链表查找
LNode *LocateNumber(LinkList &L,int e)
{LinkList p;p=L->next;while(p&&p->date!=e){p=p->next;}return p;
}
//单链表插入
int ListInsert(LinkList &L,int i,int e)
{LinkList p;int j=0;p=L;while(p&&(j<i-1)){p=p->next;++j;}if(!p||j>i-1)return ERROR;LNode *s=new LNode;s->date=e;s->next=L->next;L->next=s;return OK;
}
//单链表删除
Status ListDelete(LinkList &L,int i)
{LinkList p,q;int j=0;p=L;while(p->next&&(j<i-1)){p=p->next;++j;}if((!p->next)||(j>i-1)) return ERROR;q=p->next;p->next=q->next;delete q;return OK;
}
void display(LinkList &L)
{LNode *p;p=L->next;while(p->next){cout<<p->date<<"->";p=p->next;}cout<<p->date;
}
void welcome()
{cout<<"1.初始化\n";cout<<"2.输入\n";cout<<"3.取值\n";cout<<"4.查找\n";cout<<"5.插入\n";cout<<"6.删除\n";cout<<"7.输出\n";cout<<"0.退出\n";cout<<endl;
}int main()
{LinkList L;welcome();bool a=true;while(a){int N;cout<<endl<< "请选择：";cin>>N;switch(N){case 1:{InitList(L);cout<<"成功构建一个空的单链表！";break;}case 2:{int n;cout<<"请输入单链表长度：";cin>>n;cout<<"请逆序输入单链表元素：";CreatList(L,n);cout<<"单链表创建成功！";break;}case 3:{int i,e;cout<<"请输入所取元素位置：";cin>>i;if(GetNumber(L,i,e)){cout<<"取值成功，值为：";cout<<e;}break;}case 4:{int e;cout<<"请输入所要查找的元素：";cin>>e;LocateNumber(L,e);cout<<"元素的位置是："<<e;break;}case 5:{int i,e;cout<<"请输入位置i:";cin>>i;cout<<"请输入插入元素：";cin>>e;if(ListInsert(L,i,e)){cout<<"插入成功！";}break;}case 6:{int i;cout<<"请输入要删除的位置i：";cin>>i;if( ListDelete(L,i)){cout<<"删除成功！";}}case 7:{cout<<"链表元素为：";display(L);break;}case 0:{a=false;}}}return 0;
}

单链表基本操作在主函数中的实现相关推荐

顺序表基本操作在主函数中的实现
#include<iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 using ...
237删除链表中的节点（单链表基本操作）
1.题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点. 说明: 链表至少包含两个节点. 链表中所有节点的值都是唯一的. 给定的节点为非末尾节点并且一定 ...
C语言单链表基本操作总结
C语言单链表基本操作本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
单链表基本操作的实现
单链表基本操作的实现 [PS]: 由于笔者的能力水平有限,如果遇到相关错误或者存在歧义的地方,欢迎在下方评论区留言联系笔者,如果你觉得这篇文章对你有帮助,那么不妨动动你的小手点赞收藏转发,让更多的人看 ...
单链表基本操作（可执行程序），二级指针使用必要性的初步理解
#include <stdio.h> #include <stdlib.h> #include<time.h> #define ERROR 0; #define O ...
【数据结构|链表】单链表基本操作
文章目录一.链表二.链表分类三.单链表基本操作 3.1 单链表存储结构Init 3.2 遍历链表visitlist函数 3.3 求表长length 3.4 查找listfind ...
C 语言单链表基本操作
复习下数据结构,使用 C 语言实现了带头节点的单链表.单链表基本操作有:节点初始化.链表初始化.插入节点.查找节点.删除节点和删除链表等.下面的程序中,list.h 为头文件, 其中包含了上述基本操作 ...
7-4 单链表基本操作
7-4 单链表基本操作请编写程序实现单链表插入.删除结点等基本算法.给定一个单链表和一系列插入.删除结点的操作序列,输出实施上述操作后的链表.单链表数据域值为整数. 输入格式: 输入第1行为1个正整 ...
C语言编程＞第十一周 ⑥ 某学生的记录由学号、5门课程成绩和平均分组成，学号和5门课程的成绩已在主函数中给出。请编写函数fun，它的功能是：求出该学生的平均分，并放在记录的ave成员中。
例题:某学生的记录由学号.5门课程成绩和平均分组成,学号和5门课程的成绩已在主函数中给出.请编写函数fun,它的功能是:求出该学生的平均分,并放在记录的ave成员中.请自己定义正确的形参.. 例如,若 ...

单链表基本操作在主函数中的实现

单链表基本操作在主函数中的实现相关推荐

最新文章

热门文章