[个人数据结构学习]单链表-动态分配（带头）

最新推荐文章于 2024-07-25 17:43:13 发布

Vaas_lsn

最新推荐文章于 2024-07-25 17:43:13 发布

阅读量270

点赞数

文章标签：数据结构学习链表

本文链接：https://blog.csdn.net/Vaas_lsn/article/details/123298228

版权

学习了数据结构（C语言版）中的单链表，利用个人见解制作而出

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

初始定义：

typedef struct LNode {
   
	ElemType data;//int类型的数据
	struct LNode* next; //结点类型的存放下一位地址的指针
}LNode,*LinkList;

int InitList(LinkList& L) {
   
	L = (LNode*)malloc(sizeof(LNode));
	if (L == NULL)
		return 0;
	L->next = NULL;
	return 1;
}//初始化单链表

数据进入：

int InsertList(LinkList& L, int i, ElemType e) {
   
	if (i < 1) return 0;
	LNode* p;
	int locatenum = 0;
	p = L;
	while (p!=NULL && locatenum < i - 1) {
   
		p = p->next;
		locatenum++;
	}
	if (p == NULL) return 0;
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s ==