单链表--键盘输入、插入、删除、查询、输出

通过键盘读入数据，创建一只带有头点的单链表。要求能够实现求单链表的长度，查询单链表中指定位置上的节点信息，能够进行节点的插入、删除、查询、输出操作

# include "stdio.h"
# include "stdlib.h"
/*构造链表节点的数据类型*/
struct Node
{int data;struct Node *next;
};
/*对链表进行初始化操作*/
struct Node *InitList(struct Node *L)
{struct Node *head = NULL;head = (struct Node *)malloc(sizeof(struct Node));if(! head){return 0;}head->next=NULL;L = head;return L;
}
/*求链表中节点的个数，即链表长度*/
int ListLength(struct Node *L)
{struct Node *p = NULL;int count = 0;p = L;while(p->next){count++;p = p->next;} return count;
}
/*创建链表，将新生成的节点插入到链表的表头*/
struct Node *CreatList(struct Node *L, int n)
{int i;struct Node *p = NULL;for(i=n; i>0; i--){/*将新生成的节点插入到链表中*/p = (struct Node *)malloc(sizeof(struct Node));scanf("%d",&p->data);p->next = L->next;L->next = p;}return L;} /*对链表进行节点的插入操作*/struct Node *ListInsert(struct Node *L, int i, int e){int j = 0;struct Node *s = NULL, *p = NULL;p = L;while(p&&j<i-1){p = p->next;j++;}if(!p||j>i-1){printf("输入的位置不合法！\n");return L;}/*生成一个新的节点s*/s = (struct Node *)malloc(sizeof(struct Node));s->data = e;/*节点的后插操作*/s->next = p->next;p->next = s;return L; }/*对链表进行节点的删除操作*/struct Node *ListDelete(struct Node *L, int i){int j;struct Node *q = NULL, *p = NULL;p = L;j = 0; /*查询指定位置上的节点*/while(p->next && j<i-1){p = p->next;j++;} if(!(p->next) || j>i-1){printf("输入的位置不合法！\n");return L;}/*删除指定的节点*/q = p->next;p->next = q->next;free(q);return L; }/*对链表中的节点进行查询操作*/int GetElem(struct Node *L, int i){int j,e;struct Node *p = NULL;if(i<1 || i>ListLength(L)){printf("输入的位置不合法！\n");return 0;} p = L->next;j = 1;while(j<i){p = p->next;j++;}e = p->data;printf("第%d个元素的数据为%d\n",i,e);  }/*链表的操作*/void menu(){printf("**************************目录************************\n");printf("输出这只单链表                                       1\n");printf("在单链表中插入一个新节点                             2\n");printf("在单链表中删除指定节点                               3\n");printf("查询单链表中的节点                                   4\n");printf("退出                                                0\n");  printf("******************************************************\n");} /*主程序*/int main(){int n,m,i,e;struct Node *L = NULL, *p = NULL; L = InitList(L);printf("请输入元素个数");scanf("%d",&n);printf("依次输入%d个元素的数据（空格隔开）：",n);L = CreatList(L,n);do{printf("\n\n");menu();printf("请输入你的选择：");scanf("%d",&m);switch(m){case 1:printf("这只单链表为：");p = L->next;while(p!=NULL){printf("%d->",p->data);p = p->next;}printf("\b\b\b\b");printf("\n");break;case 2:printf("依次输插入位置和数据元素（空格隔开）：");scanf("%d %d",&i,&e);L = ListInsert(L,i,e);break;case 3:printf("输入需要删除的元素的位置：");scanf("%d",&i);L = ListDelete(L,i);break;case 4:printf("输入需要查询元素的位置：");scanf("%d",&i);GetElem(L,i);break;case 0:printf("退出\n");break;default:printf("输入错误!\n");}            }while(m!=0);return 0;}

单链表--键盘输入、插入、删除、查询、输出相关推荐

学生管理系统（第一写）用C语言写，单链表实现，插入，查询，浏览，修改，删除的功能源码
标题学生管理系统 #define _CRT_SECURE_NO_WARNINGS #include <malloc.h> #include #include <stdio.h> ...
使用OC实现单链表：创建、删除、插入、查询、遍历、反转、合并、判断相交、求成环入口...
一.概念链表和数组都是一种线性结构,数组有序存储的,链表是无序存储的. 数组中的每一个元素地址是递增或者递减的关系,链表的每一个节点的地址没有此规律,它们是通过指针的指向连接起来. 链表种类:单链表 ...
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分)
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分) 设指针la和lb分别指向两个无头结点单链表中的首元结点,试编写算法,从表la中删除自第i个元素起共len个元素,并 ...
单链表的创建、删除、反转、插入、排序操作
单链表的创建.删除.反转.插入.排序操作文章目录单链表的创建.删除.反转.插入.排序操作 1.1 链表引言 1.2 单链表节点的数据结构 1.3 创建链表 1.4 打印整个链表 1.5 链表插入数 ...
单链表基本操作的实现——删除
一. 按值删除元素 //删除 void DeleteElem(LinkList &L, ElemType e) {LinkList p = L;//p指向头结点LinkList q = NUL ...
java数组元素的输入_java基础--键盘输入一个数，输出数组中指定元素
java基础--键盘输入一个数,输出数组中指定元素 java基础--键盘输入一个数,输出数组中指定元素 package com.lcn.day05; import java.util.Scanner; ...
Java学习之编写实现简单加密的程序，要求从键盘输入一个字符，输出加密后的字符。
案例介绍: 编写实现简单加密的程序,要求从键盘输入一个字符,输出加密后的字符. 加密规则:输入A,输出Z;输入B,输出Y:输入a,输出z;输入b,输出y. 案例代码: import java.io.* ...
C语言编一程序，从键盘输入一个实数，输出其绝对值。
编一程序,从键盘输入一个实数,输出其绝对值. 常规方法: #include<stdio.h> main() {float fx;printf("please input a fl ...
【问题描述】3.1.5 用整数1~7依次表示星期一至星期日。由键盘输入一个整数，输出对应的英文表示，如果输入的整数在1~7之外，输出“Error”信息。【样例输入1】1【样例输出1】Monda
[问题描述]3.1.5 用整数1~7依次表示星期一至星期日.由键盘输入一个整数,输出对应的英文表示,如果输入的整数在1~7之外,输出"Error"信息. [样例输入1]1 [样例输 ...

单链表--键盘输入、插入、删除、查询、输出

单链表--键盘输入、插入、删除、查询、输出相关推荐

最新文章

热门文章