链表的基本操作Basic Operation of LinkList

//链式存储
#include<stdio.h>
typedef struct
{Elem data;struct node *next;
}LNode,*LinkList;

以下是一个完整的程序，包括头文件和主函数，分开展示每个操作

//链式存储
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct
{char name[20];float score;
}STD;typedef struct Lnode
{STD data;struct Lnode *next;
}LNode,*LinkList;

//初始化操作
int initLinkList(LinkList L)
{L=(LinkList)malloc(sizeof(LNode));if(L==NULL)return 0;L->next=NULL;return 1;
}

//插入操作
int insertLinkList(LinkList *L,int i,STD x)
{LinkList p=L,s;           //p首先指向表头int pos=0;                //存放p的位置while(p!=NULL&&pos<i-1)//p指向插入位置的左边节点,pos=i-2是就是这个位置{p=p->next;            //p指向下一个pos=pos+1;    }if(p==NULL||pos>i-1)  //如果插入的位置是表头，或者超过所pos=i-1(表尾的后面一个位置{printf("inert location error!\n");return 0;}s=(LinkList)malloc(sizeof(LNode));//申请一个空间，来装插入的数据s->data=x;s->next=p->next;       //新插入的数据的next指针指向下一个数据（也就是之前p所指向的这个数据的下一个数据p->next）p->next=s;              //p的下一个数据指向新插入的数据，不再指向之前那个数据，if(pos==0)s->next=NULL;//这里测试的时候一直报错，后来发现才补上的return 1;//评注：还是画一个图比较好理解，重点是直到p是干什么用的，s是干什么用的
}

//删除操作
int deleteLinkList(LinkList L,int i,STD *x)
{LinkList q,p=L;int pos=0;while(p->next!=NULL&&pos<i-1)//不可删除表头，所以从p->next开始{p=p->next;pos=pos+1;}if(p->next==NULL||pos>i-1){printf("LinkList is empty or delete location error!\n");return 0;}q=p->next;                //q指向要删除的数据p->next=q->next;      //p指向的数据指向要删除数据的下一个数据*x=q->data;free(q);
}

//更新操作
int updateLinkList(LinkList L,int i,STD x)
{LinkList p=L->next;int n=1;while(p&&n<i){p=p->next;n++;}if(p==NULL||n>i){printf("update location error!\n");return 0;}p->data=x;return 1;
}

//获取操作
int getElem(LinkList L,int i,STD *x)
{LinkList p=L->next;int n=1;while(p&&n<i){p=p->next;n++;}if(p==NULL||n>i){printf("get location error!\n");return 0;}*x=p->data;return 1;
}

//定位操作
int position(LinkList L,STD x)
{LinkList p=L->next;int j=1;while(p){if(strcmp(p->data.name,x.name)){p=p->next;j++;}else return j;//查到就直接返回了，strcmp相等返回0if(p==NULL)  return 0;   }
}

//求长度操作
int LinkListLength(LinkList L)
{LinkList p=L->next;int n=0;while(p){n++;p=p->next;}return n;
}

//遍历操作
int dispLinkList(LinkList L)
{LinkList p=L->next;if(p==NULL){printf("There is no data!\n");return 0;}while(p){printf("%10s,%7.2f\n",p->data.name,p->data.score);p=p->next;}return 1;
}

综合操作创建链表

//（1）初始化函数和插入函数组合
void createLinkList(LinkList L)
{int n=1;STD x;LinkList p;char yn;initLinkList(L);do{printf("Please input the %d student's name and score:\n",n);scanf("%s,%f",&x.name,&x.score);getchar();p=(LinkList)malloc(sizeof(LNode));p->data=x;insertLinkList(L,n,x);printf("Continue inputing? Y/N\n");yn=getchar();}while(yn=='Y'||yn=='y');
}

//（2）头插法创建链表
void frontcreatLinkList(LinkList L)
{int n=0;STD x;LinkList p;char yn;initLinkList(L);do{printf("Please input the %d student's name and score:\n",++n);scanf("%s,%f",x.name,x.score);getchar();p=(LinkList)malloc(sizeof(LNode));p->data=x;p->next=L->next;L->next=p;printf("Continue inputing? Y/N:");yn=getchar();}while(yn=='Y'||yn=='y');
}

//（3）尾插法创建链表
void rarecreateLinkList(LinkList L)
{int n=0;STD x;LinkList p,R;char yn;initLinkList(L);R=L;do{printf("Please input the %d student's name and score:\n",++n);scanf("%s,%f",x.name,x.score);getchar();p=(LinkList)malloc(sizeof(LNode));p->data=x;p->next=NULL;R->next=p;R=p;printf("Continue inputing? Y/N:");yn=getchar();}while(yn=='Y'||yn=='y');
}

主函数测试

//主函数测试
void main()
{STD x1,x2,x3;LinkList *L;L=(LinkList)malloc(sizeof(LNode));strcpy(x1.name,"teenway");x1.score=78.32;strcpy(x2.name,"zhanghu");x2.score=89.44;strcpy(x3.name,"zhaozhongyao");x3.score=32.89;createLinkList(L);    //创建链表正常，初始化正常，插入正常initLinkList(L);insertLinkList(L,1,x1);insertLinkList(L,2,x2);insertLinkList(L,3,x3);dispLinkList(L);      //这里打印完之后出现异常，经发现是插入的第一个数据没有让它的指针为空printf("\n");deleteLinkList(L,1,&x2);//删除操作正常dispLinkList(L);updateLinkList(L,1,x2);//更新操作正常printf("\n");dispLinkList(L);printf("\n");printf("%d\n",position(L,x2));//定位操作正常getElem(L,2,&x1);         //得到操作正常printf("%s,7.2%f\n",x1.name,x1.score);printf("%d\n",LinkListLength(L));//获取长度操作正常frontcreatLinkList(L);         //头插法创建链表正常rarecreateLinkList(L);           //尾插法创建链表正常
}//以上操作均已测试通过，可以综合起来作业个管理系统，
//对于频繁增删的应用比较适用，游戏开发用的比较多

链表的基本操作Basic Operation of LinkList相关推荐

数据结构之【线性表】（顺序表、链表的基本操作实现）
概念线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生,大二开始接触C语言,写过前端,Python,但是都不精通,通过许多认识后明白了自身的许 ...
数据结构实验3、单链表的基本操作实现
实验三: 作者说: 写的如果有不太好的地方,欢迎大佬指点! 一.运行效果截图二.实验要求实验3.单链表的基本操作实现 (1)实验目的通过该实验,深入理解链表的逻辑结构.物理结构等概念,掌握链表基 ...
单链表的基本操作代码实现(C语言版)
目录前言: 单链表的基本操作准备工作(头文件.各种宏定义以及结构体定义) 一.较简单操作 1.单链表的初始化 2.判断单链表是否为空表 3.单链表的销毁 4.单链表的清空 5.求单链表的表长二. ...
【数据结构】链表的基本操作
文章目录 1.单链表的定义 2.单链表上的基本操作 2.1采用头插法建立单链表 2.2采用尾插法建立单链表 2.3按序号查找结点数据 2.4按值查找表结点 2.5插入节点操作 2.6删除节点操作 3. ...
单链表的基本操作（初始化，前插，后插，删除查找，排序）
/* // Project: single linkeed list (数据结构单链表) // Date: 2021-10-7 09:26:57 // ...
链表的基本操作 java_详细实现单链表的基本操作【Java版】
节点类 static Node head=new Node(); static class Node{ int data; Node next; public Node() {//无参构造方法,默认d ...
链表c++语言解析,C++ 单链表的基本操作(详解)
链表一直是面试的高频题,今天先总结一下单链表的使用,下节再总结双向链表的.本文主要有单链表的创建.插入.删除节点等. 1.概念单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数 ...
《剑指offer》第二章小结（1）——链表的基本操作
<剑指offer>第二章小结(1)--链表的基本操作面试题5是从尾到头打印链表,与此相关的链表的基本操作应该知道. 下面代码中列举了单链表的创建.遍历.插入和删除四种操作.参考网址: h ...
【BUCTOJ】链表的基本操作
原始题目题题目描述链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表.它较顺序表而言在插入和删除时不必移动其后的元素.现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在 ...

链表的基本操作Basic Operation of LinkList

综合操作创建链表

主函数测试

链表的基本操作Basic Operation of LinkList相关推荐

最新文章

热门文章