链表的基本操作

原创 2018年04月15日 17:12:13
实现链表的基本操作

输入要求

首先输入元素个数n,并输入n个整数。然后,输入命令编码及所需信息。详见代码中的注释及样例输入

输出要求

测试数据

输入示例

4
1 2 3 4
2
0 5
1 3
3 0 4
4 5
3 1 9
4 5
2
100
-1
 

输出示例

1 2 3 4 
Failed
3
Failed
Failed
Succeed
Succeed
9 1 2 3 
Unknown Command.
 

小贴士

(无)

题目来源

WeJudge原创



#include<stdio.h>
#include<stdlib.h> 

// 函数结果状态码 
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int ElemType;	// 元素数据类型 

typedef struct LNode{
     ElemType   data;       //数据域
     struct LNode  *next;   //指针域
}LNode,*LinkList;  

// 基本操作,序号i从1开始 
Status createList(LinkList &L, int n);	// 创建n个元素的表,与用户输入的顺序相同 
Status getElem(LinkList L, int i, ElemType &e);	// 取值,将序号i的元素存入e 
int locateElem(LinkList L, ElemType e);		// 查找,返回元素e的序号,失败返回0 
Status listInsert(LinkList &L, int i, ElemType e);	// 插入 
Status listDelete(LinkList &L, int i); 			// 删除 

void traverseList(LinkList L){ // 遍历,打印表中元素 
	LNode *p = L->next;
	while(p){
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

int main(){
	LinkList list;
	int cmd, result, e, n, i;
	scanf("%d", &n); 
	createList(list, n);
	while (~scanf("%d", &cmd) && cmd!=-1) { // 选择操作 
		switch (cmd) {
		case 0:			// 取值
			scanf("%d", &i);
			result = getElem(list, i, e);
			if (result) printf("%d\n", e);
			else printf("Failed\n");
			break;
		case 1:			// 查找
			scanf("%d", &e);
			result = locateElem(list, e);
			if (result) printf("%d\n", result);
			else printf("Failed\n");
			break;
		case 2:				// 显示 
			traverseList(list);
			break;
		case 3:				// 插入 
			scanf("%d%d", &i, &e);
			result = listInsert(list, i, e); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		case 4:				// 删除 
			scanf("%d", &i);
			result = listDelete(list, i); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		default:
			printf("Unknown Command.\n");
			break;
		}
	}
	return 0;
}

****************************************************************************************************************************

#include<stdio.h>
#include<stdlib.h> 

// 函数结果状态码 
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int ElemType;	// 元素数据类型 

typedef struct LNode{
     ElemType   data;       //数据域
     struct LNode  *next;   //指针域
}LNode,*LinkList;  

// 基本操作,序号i从1开始 
Status createList(LinkList &L, int n);	// 创建n个元素的表,与用户输入的顺序相同 
Status getElem(LinkList L, int i, ElemType &e);	// 取值,将序号i的元素存入e 
int locateElem(LinkList L, ElemType e);		// 查找,返回元素e的序号,失败返回0 
Status listInsert(LinkList &L, int i, ElemType e);	// 插入 
Status listDelete(LinkList &L, int i); 			// 删除 

void traverseList(LinkList L){ // 遍历,打印表中元素 
	LNode *p = L->next;
	while(p){
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

int main(){
	LinkList list;
	int cmd, result, e, n, i;
	scanf("%d", &n); 
	createList(list, n);
	while (~scanf("%d", &cmd) && cmd!=-1) { // 选择操作 
		switch (cmd) {
		case 0:			// 取值
			scanf("%d", &i);
			result = getElem(list, i, e);
			if (result) printf("%d\n", e);
			else printf("Failed\n");
			break;
		case 1:			// 查找
			scanf("%d", &e);
			result = locateElem(list, e);
			if (result) printf("%d\n", result);
			else printf("Failed\n");
			break;
		case 2:				// 显示 
			traverseList(list);
			break;
		case 3:				// 插入 
			scanf("%d%d", &i, &e);
			result = listInsert(list, i, e); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		case 4:				// 删除 
			scanf("%d", &i);
			result = listDelete(list, i); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		default:
			printf("Unknown Command.\n");
			break;
		}
	}
	return 0;
}
Status createList(LinkList &L, int n){
	L = new LNode;
	L->next = NULL;
	LNode *r = L;
	for(int i=0;i<n;i++){
		LNode *p= new LNode;
		scanf("%d",&p->data);
		p->next = NULL;
		r->next = p;
		r = p;
	}
	return OK;
}

Status getElem(LinkList L, int i, ElemType &e){
	LNode *p = L->next;
	int j = 1;
	while(p && j<i)
	{
		p = p->next;
		++j;
	}
	if(! p || j>i)
		return ERROR;
	e = p->data;
	return OK;
} 
int locateElem(LinkList L, ElemType e){
	LNode *p = L->next;
	int j=1;
	while(p && p->data !=e){
		p = p->next;
		j++;
	}
	if(!p)
		return 0;
	return j;
}
Status listInsert(LinkList &L, int i, ElemType e){
	LNode *p = L;
	int j = 0 ;
	while(p && (j<i-1))
	{
		p = p->next;	
		j++;	
	}
	if(!p || j >i -1) 
		return ERROR;
	LinkList s;
	s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
		 
}
Status listDelete(LinkList &L, int i){
	LNode  *p=L;
	int j = 0;
	while((p->next) && (j<i - 1)){
		p = p->next;
		j++;
	}
	if(!(p->next)  || (j>i-1))
		return ERROR;
	LinkList q; 
	q = new LNode; 
	q = p->next;
	p ->next = q->next;
	delete q;
	return OK;
}


Linux应用与ubuntu基本操作

本课程是《曹国辉老师嵌入式研发精英培养计划》的第二部分课程,零基础系统讲解了嵌入式Linux开发所需要掌握的Linux应用相关知识,包括Ubuntu16.04 图形界面的基本操作,软件安装和卸载的方法,文件和目录管理,用户管理,进程管理,网络管理等常用命令的使用,系统讲解Shell脚本编程,Shell编程中变量、条件分支、循环,函数的使用等。为后续深入学习嵌入式系统开发打下坚实的基础。
  • 2017年06月21日 19:49

入门:链表的基本操作

入门:链表的基本操作标签:C语言 链表By 小威威1.写这篇博文的原因C语言有三大重要部分:流程控制、函数、指针。 对于指针,单单了解它的简单应用是不够的,最重要的还是学习链表。许多参考书对链表的...
  • linwh8
  • linwh8
  • 2015-11-05 00:15:02
  • 4277

数据结构之链表的基本操作

链表的基本操作。#include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 using namespace std; type...
  • wojiaohuangyu
  • wojiaohuangyu
  • 2015-05-22 17:14:59
  • 2136

链表基本操作及其过程详细叙述

链表概述:链表是一种常见的数据结构。数组可以存放数据,但是使用数组时要先指定数组中包含元素的个数,即数组长度。根据对链表的描述,可以想象到链表就像一个铁链,一环扣一环。然后通过头指针寻找链表中的元素,...
  • dezhihuang
  • dezhihuang
  • 2014-09-07 10:15:22
  • 8807

c++链表的基本操作

  • 2014年03月12日 22:14
  • 954B
  • 下载

【数据结构】 链表的19种基本操作(完整版)

基于这篇文章: http://www.cnblogs.com/lifuqing/archive/2011/08/20/List.html 作者最后只给出了前面12中操作的代码,这里我帮他补全 链表...
  • fanxingzju
  • fanxingzju
  • 2014-04-03 17:11:21
  • 1630

c语言实现链表及其基本操作

链表:        链表是一种物理储存单元上非连续、非顺序的储存结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。...
  • MBuger
  • MBuger
  • 2016-09-13 18:18:10
  • 14687

数据结构链表基本操作

  • 2013年11月20日 19:51
  • 520B
  • 下载

c++ 单链表基本操作

#include #include #include #include #include /*c++实现简单的单链表操作*/ using namespace std; typedef str...
  • cfan0801
  • cfan0801
  • 2012-03-13 21:01:44
  • 25071

c++ 实现双链表基本操作

#include #include #include #include /*c++实现双链表的基本操作*/ using namespace std; typedef struct stude...
  • cfan0801
  • cfan0801
  • 2012-03-13 21:02:57
  • 3975
收藏助手
不良信息举报
您举报文章:链表的基本操作
举报原因:
原因补充:

(最多只允许输入30个字)