int型单链表不带头结点，大学基础数据结构

最新推荐文章于 2024-10-05 15:48:11 发布

异乡之人

最新推荐文章于 2024-10-05 15:48:11 发布

阅读量111

点赞数

分类专栏： # 大学基础数据结构，王道数据结构实现文章标签：数据结构链表 c语言

本文链接：https://blog.csdn.net/qq_44884766/article/details/128129715

版权

本文介绍了大学基础数据结构中的一种常见数据结构——无头结点的int型单链表。内容涉及如何用C语言进行实现。

摘要由CSDN通过智能技术生成

int型单链表不带头结点

大学基础数据结构

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include "main.h"

typedef int ElemType;
typedef struct LNode {
   
	ElemType data;
	LNode* next;
}LNode,*LinkList;

void InitLinkList(LinkList& L);
LinkList ListCreate_headInsert(LinkList& L);
LinkList ListCreate_TailInsert(LinkList& L);
LNode* getElem(LinkList L, int i);
bool InsertNextNode(LNode* p, ElemType e);
bool Insert_i(LinkList& L, int i, ElemType e);
bool InsertPriorLNode__fun1(LinkList L, LNode* p, ElemType e);
bool DeletNextNode(LNode* p);
bool DeletPriorNode(LinkList L, LNode* p);
bool DeletNode_i(LinkList& L, int i);
void printLinkList(LinkList L);
void printNode_i_data(LinkList L, int i);
bool changeNode_i_data(LinkList L, int i, ElemType e);
int LinkList_len(LinkList L);

void InitLinkList(LinkList &L){
   //不带头结点初始化
	L=NULL;