顺序表单链表C语言实现

约定不等于承诺〃 2021-09-20 19:05 373阅读 0赞

## 单链表C语言实现 ##

\#include <stdio.h>  
\#define MAXSIZE 100  
\#define OVERFLOW 0  
\#define OK 1  
\#define ERROR 0  
//\#define NULL 0  
int main()\{

}
    //单链表的结构 ，这里泛型定义为整形 
    typedef struct LNode{ 
    	int data;
    	struct LNode *next;
    } LNode,*LinkList;
    
    
    // 单链表的初始化 
    int InitList(LinkList &L){
    	L=new LNode; 
    	L->next=NULL;
    	return OK;
    }
    
    //单链表的赋值
    int SetElem(LinkList &L,int e){
    	while(L->next!=NULL){
    		L=L->next;
    	}
    	L->next=new LNode;
    	L->data=e;
    	L->next=NULL;
    	return OK;
    } 
    
    //单链表的取值
    int GetElem(LinkList L,int e){
    	for(int i=0;i<e;i++){
    		L=L->next;
    	}
    	return L->data;
    } 
    
    //单链表的插入
    int  ListInsert(LinkList &L,int i,int e){
    	for(int j=0;j<i-1;j++){
    		L=L->next;
    	}
    	LNode *L1=new LNode;
    	L1->data=e;
    	L1->next=L->next;
    	L->next=L1;
    	
    	return OK;
    }
    
    //单链表的删除 
    int LIstDelete(LinkList &L,int i){
    	
    	for(int j=0;j<i-1;j++){
    		L=L->next;
    	}
    	L->next=L->next->next;
    	return OK;
    }
    
    //单链表的归并 
    int  MergeList(LinkList &L1,LinkList &L2){
    	while(L1->next!=NULL){
    		L1=L1->next;
    	}
    	L1->next=L2->next;
    	return OK;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，373人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言单链表怎样实现,C语言单链表的实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表结构： SList.h \pragma once typedef int Data

待我称王封你为后i/ 2022年10月15日 00:58/ 0 赞/ 177 阅读

相关 (C语言)单链表的顺序实现(数据结构一)

1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态，我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义： //定义数据结构中要用到的一

小灰灰/ 2022年09月17日 09:28/ 0 赞/ 162 阅读

相关 C语言单链表

学过线性表中的顺序表的都知道，顺序表里的数据在物理内存上是相邻的，所以当我们在顺序表中想要访问下一个元素时可以直接去访问，就像数组一样。但是单链表却不同，单链表的数据存储的

你的名字/ 2022年07月15日 03:23/ 0 赞/ 199 阅读

相关 C++简单实现顺序表与单链表

> 顺序表： include <assert.h> include <iostream> using namespace std;

墨蓝/ 2022年06月12日 07:56/ 0 赞/ 162 阅读

相关 C语言实现单链表

链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们

妖狐艹你老母/ 2022年06月11日 08:00/ 0 赞/ 245 阅读

相关 C语言单链表

不多说，直接上马，一个水果实例： include <stdio.h> include <stdlib.h> include <string.h>

喜欢ヅ旅行/ 2022年06月10日 06:11/ 0 赞/ 212 阅读

相关 C语言单链表

链表是一种常见的数据结构，它是动态地进行存储分配的一种结构。每一个存储单元称为一个节点，都由两部分组成，一个是存储数据的数据域，另一个是存储下一个节点地址的指针域。 ![So

迷南。/ 2022年06月08日 00:57/ 0 赞/ 206 阅读

相关顺序链表与单链表的C++实现

对于顺序链表的实现： //顺序表 include <iostream> include <cstring> using namespac

た入场券/ 2022年05月27日 00:48/ 0 赞/ 187 阅读

相关 [c语言]单链表的实现

`一、基础知识：链表（线性表的链式存储结构）` `（1）特点：逻辑关系相邻，物理位置不一定相邻。` `（2）分类：` `a.不带头节点` `` `b.带头节点` `

今天药忘吃喽~/ 2022年01月17日 09:09/ 0 赞/ 233 阅读

相关顺序表单链表C语言实现

单链表C语言实现 \include <stdio.h> \define MAXSIZE 100 \define OVERFLOW 0 \define OK 1

约定不等于承诺〃/ 2021年09月20日 19:05/ 0 赞/ 374 阅读