数据结构单链表线性表创建插入查找显示判断是否为空删除C语言描述算法

<1>创建一个空链表；

<2>用尾插法通过键盘输入创建一个含有若干结点的非空链表（可以在创建函数中通过调用插入函数新建/插入一个个结点）；

<3>输出单链表各结点；

<4>查找第i个位置上的结点，并将结点值输出；

<5>在单链表head中第i个位置上插入元素值为x的新结点；

<6>判断单链表是否为空；

<7>删除第i个位置上的结点；

<8>删除整个单链表。

#include "stdio.h"   
#include "stdlib.h"  

typedef int datatype;
typedef struct node
{
	datatype data;
	datatype x;
	struct node* next;
}linklist;

typedef linklist* list;


/*创建一个空链表，返回指向链表的指针*/
linklist* creatList();
/*创建一个非空链表(按尾插法创建)，返回指向链表的指针*/
linklist* creatList1();
/*在单链表head中p结点之后插入元素X为新结点*/
void insertXtoList(linklist* head, linklist* p, datatype x);
/*按从前向后的顺序显示链表中的元素值*/
void displaylist(linklist* head);
/*在某个位置插入一个新结点*/
linklist* Insert(linklist* head, int i, datatype x);
/*判断链表head是否为空，为空返回1,否则返回0*/
int isEmpty(linklist* head);
/*查找第i个位置上的元素结点并返回*/
linklist* locateItem(linklist* head, int Index);
/*删除第i个位置上的元素结点*/
linklist* Delete(linklist* head, int i);
/*删除链表，即删除所有结点*/
void deleteList(linklist* head);
/*将单链表head置空*/
linklist* setnull(linklist* head);

/*<1>创建一个空链表；
<2>用尾插法通过键盘输入创建一个含有若干结点的非空链表（可以在创建函数中通过调用插入函数新建/插入一个个结点）；
<3>输出单链表各结点；
<4>查找第i个位置上的结点，并将结点值输出；
<5>在单链表head中第i个位置上插入元素值为x的新结点；
<6>判断单链表是否为空；
<7>删除第i个位置上的结点；
<8>删除整个单链表。*/


main()
{
	linklist* head, * p, * s = NULL;
	head = (linklist * )malloc(sizeof(linklist));
	head->next = NULL;
	int Index;
	int i=NULL, x=NULL;
	
	/*创建一个空链表，返回指向链表的指针*/
	linklist* creatList();
	/*用尾插法通过键盘输入创建一个含有若干结点的非空链表（可以在创建函数中通过调用插入函数新建 / 插入一个个结点）；*/
	linklist* creatList1();
	/*<3>输出单链表各结点；*/
	printf("是否需要输出各节点？（y/n）\n");
	char a;
	scanf_s("%c", &a);
	if (a == "y") {
		displaylist(head);
	}
	/*<4>查找第i个位置上的结点，并将结点值输出；*/
	printf("请问您需要查找哪个位置上的节点：\n");
	scanf_s("%d", &Index);
	printf("%d\n", locateItem(head, Index));
	/*<5>在单链表head中第i个位置上插入元素值为x的新结点；*/
	printf("请你输入需要插入节点的位置和元素值：(中间用空格隔开)\n");
	scanf_s("%d %d", &i, &x);
	Insert(  head,  i,x);
	/*<6>判断单链表是否为空；*/
	printf("是否需要判断一下单链表是否为空？（y/n）\n");
	char b;
	scanf_s("%c", &b);
	if (b == "y") {
		isEmpty(head);
	}

	isEmpty(head);
	/*<7>删除第i个位置上的结点；*/
	
	printf("请输入需要删除元素的位置：\n");
	scanf_s("%d", &i);
	Delete(head, i);
	displaylist(head);
	/*<8>删除整个单链表。*/
	printf("请问需要进行删除操作吗？ y/n\n");
	char c;
	scanf_s("%d", &c);
	if (c == "y") {
		deleteList(head);
	}
}



/*创建一个空链表，返回指向链表的指针*/
linklist* creatList()
{
	printf("创建空链表\n");
	list head = (list)malloc(sizeof(linklist));
	head->next = NULL;
	head->data = 0;
	return head;
}

/*将单链表head置空*/
linklist* setnull(linklist* head)
{
	head->next = NULL;
	return head;
}

/*创建一个非空链表(按尾插法创建)，返回指向链表的指针*/
linklist* creatList1()
{
	
	datatype data;
	linklist* head , * p , * s ,*r;
	p = (linklist*)malloc(sizeof(linklist));
	s = p;
	int n;
	printf("请输入创建的链表的容量大小：\n");
	scanf_s("%d", &n);
	head = (list)malloc(sizeof(linklist));
	if (head != NULL) {
		head->data = 0;
		s = head;
	}
	for (int i = 0; i < n; i++)
	{
		r = (linklist*)malloc(sizeof(linklist));
		s->next = r;
		s = r;
		head->data++;
	}
	s->next = NULL;
	return head;
}

/*按从前向后的顺序显示链表中的元素值*/
void displaylist(linklist* head)
{
	linklist* p;
	p = head->next;
	if (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	else {
		printf("链表为空！");
	}
	printf("\n");
}


/*在某个位置上插入一个新结点*/
linklist* Insert(linklist* head, int i, datatype x)
{
	linklist* p = head, * s;
	if (i <= 0) return 0;
	int j=0;
	while (j < i - 1 && p != NULL)
	{
		j++;
		p = p->next;
	}
	if (p == NULL) return 0;
	else {
		s = (linklist*)malloc(sizeof(linklist));
		s->data = x;
		s->next = p->next;
		p->next = s;
		return x;
	}
}

/*删除某个位置上的结点*/
linklist* Delete(linklist* head, int i)
{
	datatype x;
	linklist* p = head, * q;
	if (i <= 0)return 0;
	int j=0;
	while (j < i - 1 && p != NULL)
	{
		j++;
		p = p->next;
	}
	if (p == NULL)return 0;
	else {
		q = p->next;
		if (q == NULL)return 0;
		x = q->data;
		p->next = q->next;
		free(q);
		printf("操作成功！\n");
		return 1;
	}
}


/*判断链表head是否为空，为空返回1,否则返回0*/
int isEmpty(linklist* head)
{
	if (head->next == NULL) {
		printf("空表\n");
		return 1;
	}
	else
		printf("不是空表\n");
	return 0;
}



/*查找第i个位置上的元素结点并返回*/
linklist* locateItem(linklist* head, int Index)
{
	
	linklist* p;
	p = head;
	if (Index <= 0)return 0;
	else {
		for (int j = 0; j < Index; j++)
			p = p->next;
	}
	return p;
}



/*删除链表，即删除所有结点*/
void deleteList(linklist* head)
{
	list L= head,  p = head->next;
	while (p != NULL)
	{
		free(L);
		L = p;
		p = L->next;
	}
	free(L);
}