数据结构-单链表操作及实现

最新推荐文章于 2024-11-07 18:34:36 发布

原创

最新推荐文章于 2024-11-07 18:34:36 发布 · 541 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #指针

单链表基本操作实现：

头插法创建单链表
LinkList List_HeadInsert(LinkList &L)
按序号查找结点
LNode *GetElem(LinkList L,int i)
按值查找结点
LNode *LocateElem(LinkList L,ElemType e)
后插操作
bool InsertAfterNode(LinkList p,ElemType e)
前插操作，思路就是让s作为现在的p，然后原来的p就成了现在的p的前驱结点
bool InserPrioterNode(LinkList p,ElemType e)
按位插入元素e
bool ListInsert(LinkList &L,int i,ElemType e)
按位删除结点
bool ListDelete(LinkList &L,int i,ElemType &e)

@Override
        /*
Author：Xi_Ting Fro
Date：2021/8/8
Project：Single_LinkList

单链表基本操作实现 

头插法创建单链表
LinkList List_HeadInsert(LinkList &L)
按序号查找结点
LNode *GetElem(LinkList L,int i)
按值查找结点
LNode *LocateElem(LinkList L,ElemType e)
后插操作
bool InsertAfterNode(LinkList p,ElemType e)
前插操作，思路就是让s作为现在的p，然后原来的p就成了现在的p的前驱结点 
bool InserPrioterNode(LinkList p,ElemType e)
按位插入元素e
bool ListInsert(LinkList &L,int i,ElemType e)
按位删除结点
bool ListDelete(LinkList &L,int i,ElemType &e)
*/ 
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
//#define MaxSize 100
//#define InitSize 100
#define ElemType int
#define Status int
using namespace std;

//定义单链表
typedef struct LNode{
   
   
	ElemType data;			//节点内存放的数据 
	LNode *next;			//本结构体类型指针 
}LNode, *LinkList; 			//LinkList L<==>LNode *L即代表声明一个指向节点的指针 

//创建一个新的节点
//LNode *p=(LNode *)malloc(sizeof(LNode));  

/*
**不带头结点 
//初始化一个空链表
bool InitList(LinkList &L) 	//此处的LinkList &L<==>LNode *&L
{
	L=NULL;                 //空表，暂无任何节点
	return true; 
 } 
*/

//初始化一个带头结点的单链表
bool InitList(LinkList &L){
   
   
	L=(LNode *)malloc(sizeof(LNode));
	if(L==NULL)
		return false;
	L->next=