#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
int data;
struct LNode *next;
}LNode, *LinkList;
void GetElem_L(LinkList L,int i,int e){
//L为带头结点的单链表的头指针。
//当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR
LNode *p = L->next;int j = ;
while(p&&j<i){
p = p->next;++j;
}
e = p->data;
printf("获取的值:%d\n",e);
}//GetElem_L
void ListInsert_L(LinkList L,int i,int e){
//在带头节点的单链线性表L中第i个人位置之前插入元素e
LinkList p = L; int j=;
while(p&&j<i-){p=p->next;++j;} //寻找第i-1个节点。
LinkList s = (LinkList)malloc(sizeof(LNode));
s->data = e;s->next = p->next;
p->next = s;
printf("插入成功。");
}//ListInsert_L
int ListDelete_L(LinkList L,int i,int e)
{
LinkList p = L;int j = ;
while(p->next&&j<i-){//寻找第i个节点并令p指向其前趋
p = p->next; ++j;
}
LNode *q = p->next; p->next = q->next;
e = q->data; free(q);
return e;
}//ListDelete_L
void CreateList_L(LinkList *L,int n){
(*L) = (LinkList)malloc(sizeof(LNode));
(*L)->next = NULL; //建立一个带头结点的单链表
for(int i = n;i>;--i){
LinkList p = (LinkList)malloc(sizeof(LNode)); //生成新的结点
scanf("%d",&p->data);
p->next = (*L)->next; (*L)->next = p;
}
printf("表格创建成功");
}//CreateList_L
void MergeList_L(LinkList La,LinkList Lb,LinkList Lc){
//已知单链线性表La和Lb的元素按值非递减排列。
//归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列。
LNode *pa = La->next; LNode *pb = pb->next;
LNode *pc = Lc->next;
Lc = pc = La;
while(pa && pb){
if(pa->data <= pb->data){
pc->next = pa;pc = pa;pa = pa->next;
}
else{pc->next = pb;pc = pb;pb = pb->next;}
}
pc->next = pa ? pa:pb; //插入剩余段。
free(Lb);
}//MergeList_L
void main()
{
LinkList L;
int n;
printf("请输入数据的数量:\n");
scanf("%d",&n);
CreateList_L(&L,n);
printf("请选择你想要进行的操作:1代表插入元素;2代表获得元素;3代表删除元素;\n");
int i;
scanf("%d",&i);
int g=;
while(g==)
{
if(i==){
int e;
printf("请输入你们要插入的元素:\n");
scanf("%d",&e);
printf("请输入你想要插入的位置:\n");
int k;
scanf("%d",&k);
ListInsert_L(L,k,e);
printf("请选择你是否要退出还是继续:1为继续;2为退出\n");
g=;
scanf("%d",&g);
printf("请选择你想要进行的操作:1代表插入元素;2代表获得元素;3代表删除元素;\n");
i=;
scanf("%d",&i);
}
if(i==){
int e;
printf("请输入你想要获取元素的位置:\n");
int k;
scanf("%d",&k);
GetElem_L(L,k,e);
printf("请选择你是否要退出还是继续:1为继续;2为退出\n");
g=;
scanf("%d", &g);
printf("请选择你想要进行的操作:1代表插入元素;2代表获得元素;3代表删除元素;\n");
i=;
scanf("%d", &i);
}
if(i==){
int e;
printf("请输入你想要删除的位置:\n");
int k;
scanf("%d",&k);
ListDelete_L(L,k,e);
printf("请选择你是否要退出还是继续:1为继续;2为退出\n");
g=;
scanf("%d", &g);
printf("请选择你想要进行的操作:1代表插入元素;2代表获得元素;3代表删除元素;\n");
i=;
scanf("%d", &i);
} }
return ;
}

C语言之单链表的使用的更多相关文章

  1. C语言实现单链表-03版

    在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...

  2. C语言实现单链表-02版

    我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1 ...

  3. C语言实现单链表,并完成链表常用API函数

    C语言实现单链表,并完成链表常用API函数: 1.链表增.删.改.查. 2.打印链表.反转打印.打印环形链表. 3.链表排序.链表冒泡排序.链表快速排序. 4.求链表节点个数(普通方法.递归方法). ...

  4. C语言实现单链表节点的删除(带头结点)

    我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https: ...

  5. C/C++语言实现单链表(带头结点)

    彻底理解链表中为何使用二级指针或者一级指针的引用 数据结构之链表-链表实现及常用操作(C++篇) C语言实现单链表,主要功能为空链表创建,链表初始化(头插法),链表元素读取,按位置插入,(有序链表)按 ...

  6. 「C语言」单链表/双向链表的建立/遍历/插入/删除

    最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...

  7. 一起talk C栗子吧(第十二回:C语言实例--单链表一)

    各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例.闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们,上一回中咱们没有说详细的样例,并且是说了样例中的文 ...

  8. C语言实现单链表(不带头结点)节点的插入

    对单链表进行增删改查是最主要的操作.我在上一篇博客<C语言实现链表节点的删除>实现了删除单链表中的某个节点. 这里我们要来实如今某个位置插入节点.演示样例代码上传至https://gith ...

  9. C语言实现单链表(带头节点)

    C语言在实现单链表存储时需要注意的几点: 1.定义结构体,typedef:用于给结构体另命名 // 定义结构体类型 typedef struct Node{ int data; struct Node ...

  10. C语言数据结构-单链表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作

    1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.Li ...

随机推荐

  1. Prometheus 简介

    Prometheus 是一个开源的服务监控系统和时间序列数据库. 特性: 高维度数据模型 自定义查询语言 可视化数据展示 高效的存储策略 易于运维 提供各种客户端开发库 警告和报警 数据导出   gi ...

  2. 在CentOS上把MySQL从5.5升级到5.6(转)

    http://www.th7.cn/db/mysql/201408/66064.shtml 在CentOS上把MySQL从5.5升级到5.6 摘要:本文记录了在CentOS 6.3上,把MySQL从5 ...

  3. Ubuntu下手动安装Nvidia显卡驱动

    1. 下载最新版的nVidia驱动. http://www.nvidia.com/page/drivers.html 2.编辑blacklist.conf. sudo gedit /etc/modpr ...

  4. ASP.NET比较常用的26个性能优化技巧

    1. 数据库访问性能优化 数据库的连接和关闭 访问数据库资源需要创建连接.打开连接和关闭连接几个操作.这些过程需要多次与数据库交换信息以通过身份验证,比较耗费服务器资源.ASP.NET中提供了连接池( ...

  5. 本地oracle的配置连接

    oraclediver_name=oracle.jdbc.driver.OracleDriverurl=jdbc:oracle:thin:@205.168.1.125:1521:orclusernam ...

  6. DP 过河卒

    棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点.因此称之为“马拦过河卒”. 棋盘用坐标 ...

  7. [Java]基础.端口

    Map<String,String[]> map = request.getParameterMap(); BeanUtils.populate(user,map);  // 遍历 use ...

  8. JSch基本使用

    JSch基本使用 JSch 是SSH2的一个纯Java实现.它允许你连接到一个sshd 服务器,使用端口转发,X11转发,文件传输等等.你可以将它的功能集成到你自己的 程序中.同时该项目也提供一个J2 ...

  9. Spark-1.5.2安装--Standalone和Yarn

    Spark Standalone 1.下载scala-2.10.6包解压到指定目录,添加环境变量 #SCALA VARIABLES START export SCALA_HOME=/usr/local ...

  10. oracle autotrace使用

    通过以下方法可以把Autotrace的权限授予Everyone, 如果你需要限制Autotrace权限,可以把对public的授权改为对特定user的授权. D:\oracle\ora92>sq ...