[数据结构与算法]2021-07-24

萌新考研学C：单链表的头插和尾插实例测试

/*
	2021年7月21，带头结点：头插，尾插。
*/
#include <stdio.h>
#include <stdlib.h>

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

//头插
LinkList HeadInsert(LinkList &L){
	LNode *s;
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	scanf("%d",&x);
	while(x != 99){//当输入为 99 时，结束循环
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		s->next = L->next;
		L->next = s;
		scanf("%d",&x);
	}
	return L;
}

//尾插
LinkList TailInsert(LinkList &L){
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	LNode *s, *r = L;
	scanf("%d",&x);
	while(x != 99){
		s = (LNode *)malloc(sizeof(LNode));//分配内存空间由指针s指向
		s->data = x;//输入的数值赋值到s指向的结构体里面的data成员变量
		r->next = s;
		r = s;//指针r指向s(尾结点)
		scanf("%d",&x);
	}
	r->next = NULL;
	return L;
}

//打印所有元素
void display(LinkList L){
	LNode * p = L->next;
	int len = 1;
	while(p != NULL){
		printf("第%d个元素是：%d\n", len, p->data);
		p = p->next;
		++len;
	}
}

int main(){

	LinkList L;
	
	//头插
	HeadInsert(L);
	display(L);
	
	//尾插
	TailInsert(L);
	display(L);
	
	return 0;
}