【数据结构】第二章——线性表(5)

//定义单链表类型
typedef struct LNode
{
	int data;//数据域
	struct LNode* next;//指针域
}LNode, * LinkList;
//单链表初始化
bool InitList(LinkList* L)
{
	//创建头结点
	*L = (LNode*)calloc(1, sizeof(LNode));
	//判断是否成功创建头结点
	if (!(*L))
		return false;
	(*L)->next = NULL;//初始化头结点
	return true;
}
int main()
{
	LinkList L;//定义指向单链表的头指针
	InitList(&L);//初始化单链表
	return 0;
}

New_next->Head_next;//将新结点的指针域指向头结点的指针域所指向的元素
Head_next->New;//头结点的指针域指向新的元素

//头插法的基本格式
LinkList List_HeadInsert(LinkList* L)//头插法建立单链表
{
	LNode* s;//指向新结点的指针
	ElemType x;//存放数据域信息的变量
	……;//获取数据信息
	while (x != EOF)//通过EOF给循环设置一个结束条件，也可以设置为其它内容
	{
		s = (LNode*)calloc(1, sizeof(LNode));//创建新的结点
		s->data = x;//将数据元素放入新结点的数据域中
		s->next = (*L)->next;//将头结点的指针域中存放的信息放入新结点的指针域中
		(*L)->next = s;//将新结点的地址存放进头结点的指针域中
		……;//获取新的数据元素
	}
	return(*L);//将创建好的单链表返回给函数
}

//使用头插法创建单链表
LinkList List_HeadInsert(LinkList* L)//头插法建立单链表
{
	LNode* s;//指向新结点的指针
	int x;//存放数据域信息的变量
	scanf("%d", &x);//通过scanf来获取新结点数据域的元素，也可以通过其它方式
	while (x != 9999)//通过9999给循环设置一个结束条件，也可以设置为其它内容
	{
		s = (LNode*)calloc(1, sizeof(LNode));//创建新的结点
		s->data = x;//将数据元素放入新结点的数据域中
		s->next = (*L)->next;//将头结点的指针域中存放的信息放入新结点的指针域中
		(*L)->next = s;//将新结点的地址存放进头结点的指针域中
		scanf("%d", &x);//获取新的数据元素
	}
	return(*L);//将创建好的单链表返回给函数
}
//打印单链表
void Print_LinkList(LinkList L)
{
	LNode* s = L;//指向结点的指针
	LNode* r = L;//指向结点的指针
	printf("打印单链表的各个元素:>");
	for (int i = 0; r->next; i++)
	{
		s = r->next;//将r存放的下一个结点的信息赋值给指针s
		r = s;//指针r通过指针s找到下一个结点
		printf("%d ", r->data);
	}
	printf("\n");
}
int main(){
	LinkList L;//定义指向单链表的头指针
	if(InitList(&L));//初始化单链表
	{
		L = List_HeadInsert(&L);//创建单链表
		Print_LinkList(L);//打印单链表
	}
	return 0;
}

New_next->Tail_next;//将新结点的指针域指向表尾结点的指针域所指向的元素
Tail_next->New;//表尾结点的指针域指向新的元素
Tail = New;//表尾指针指向新结点

//尾插法的基本格式
LinkList List_TailInsert(LinkList* L)
{
	LNode* s;//指向新结点的指针
	LNode* r;//指向表尾结点的指针
	ElemType x;//存放数据域信息的变量
	……;//获取数据信息
	while (x != EOF)//给循环设置一个结束条件，可以自行设置
	{
		s = (LNode*)calloc(1, sizeof(LNode));//创建新结点
		s->data = x;//将数据信息存放入新结点的数据域中
		s->next = r->next;//将表尾结点的指针域中存放的信息放入新结点的指针域中
		r->next = s;//将新结点的地址存放入表尾结点的指针域中
		r = s;//将表尾指针指向新结点，新结点成为新的表尾结点
		……;//获取新的数据元素
	}
	return(*L);
}