数据结构学习记录——线性表（单链表）1

目录

一、代码定义单链表

二、初始化单链表

---

一、代码定义单链表

1.常规定义

	struct LNode 
	{
		ElemType data;
		struct LNode *next;
	};

工具：typedef <数据类型> <别名>;

如：typedef int zhengshu;

2.课本定义

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

	LNode *L  //头指针，强调节点
	LinkList L //头指针，强调链表

3.申请地址

LNode* p = (LNode*)malloc(sizeof(LNode));  //p记录节点起始地址

二、初始化单链表

1.不带头结点

2.带头结点