C语言之单链表的使用
#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语言之单链表的使用的更多相关文章
- C语言实现单链表-03版
在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...
- C语言实现单链表-02版
我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1 ...
- C语言实现单链表,并完成链表常用API函数
C语言实现单链表,并完成链表常用API函数: 1.链表增.删.改.查. 2.打印链表.反转打印.打印环形链表. 3.链表排序.链表冒泡排序.链表快速排序. 4.求链表节点个数(普通方法.递归方法). ...
- C语言实现单链表节点的删除(带头结点)
我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https: ...
- C/C++语言实现单链表(带头结点)
彻底理解链表中为何使用二级指针或者一级指针的引用 数据结构之链表-链表实现及常用操作(C++篇) C语言实现单链表,主要功能为空链表创建,链表初始化(头插法),链表元素读取,按位置插入,(有序链表)按 ...
- 「C语言」单链表/双向链表的建立/遍历/插入/删除
最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...
- 一起talk C栗子吧(第十二回:C语言实例--单链表一)
各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例.闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们,上一回中咱们没有说详细的样例,并且是说了样例中的文 ...
- C语言实现单链表(不带头结点)节点的插入
对单链表进行增删改查是最主要的操作.我在上一篇博客<C语言实现链表节点的删除>实现了删除单链表中的某个节点. 这里我们要来实如今某个位置插入节点.演示样例代码上传至https://gith ...
- C语言实现单链表(带头节点)
C语言在实现单链表存储时需要注意的几点: 1.定义结构体,typedef:用于给结构体另命名 // 定义结构体类型 typedef struct Node{ int data; struct Node ...
- C语言数据结构-单链表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作
1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.Li ...
随机推荐
- 轻量级KVO[译]
在这篇文章中,我会实现一个自己用的简单KVO类,我认为KVO非常棒,然而对于我大部分的使用场景来说,有这两个问题: 1. 我不喜欢在observeValueForKeyPath:ofObjec ...
- 《DSP using MATLAB》示例Example 6.8
今天情人节,又在外地出差,苦逼中…… 继续写读书笔记吧. 代码: % All-Zeros FIR filter to Lattice structure filter b = [2, 13/12, 5 ...
- springboot: 集成jdbc
1.pom.xml <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www ...
- 用Eclipse进行java学习的步骤
用Eclipse进行java学习的步骤(1)File,new,File Project->在New Java Project页面的Project name文本框中填入名称,点击finish(2) ...
- 【转】刚发现一个linux在线文档库。很好很强大。
原文网址:http://blog.csdn.net/longxibendi/article/details/6048231 1.网址: http://www.mjmwired.net 2.比如查看这个 ...
- cookie添加中文encoding/decoding
添加时编码,读取是解码,否则编译不过 Cookie cookie=new Cookie("姓名","黄嘎兵"); respose.addCookie(cooki ...
- 关于angular的好文推荐
独立作用域篇 1)http://www.angularjs.cn/A09C 2)http://www.cnblogs.com/wangmeijian/p/4944030.html 理解$watch , ...
- WebStorm ES6 语法支持设置
ECMAScript 6是JavaScript语言的下一代标准,已经在2015年6月正式发布了.Mozilla公司将在这个标准的基础上,推出JavaScript 2.0.ES6的目标,是使得JavaS ...
- 设计模式—三种工厂模式(JAVA)
一:简单工厂: 有一个实际工厂,这个工厂只能造一类的产品,这一类产品就是一个产品接口,会有多个具体产品实现这个接口,例 如,一个手机厂,生产苹果手机,三星手机: 缺点:在工厂类中集中了所有实例的创建逻 ...
- 使用wifi网卡笔记2----概念及工具iw(STA模式)
1.认证和加密的概念 (1)概念 (2)阶段划分 初级版本:认证不需要密码, 传输不需要加密 认证不需要密码, 传输需要加密(用WEP算法) 认证需要密码(用WEP算法), 传输需要加密(用WEP算法 ...