链表的操作实验

1．建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。

2．设计一个函数在链表中查找元素x的位置，如果x不在链表中则返回0。

3．设计一个函数将元素x插入第i个元素的后面。如果i大于链表的长度，则将x插入链表的末尾；如果i小于或等于0，则将x直接插入表头之后。

4．计算已知一个单链表中数据域值为一个指定值x的结点个数。

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<string.h>
typedef int ElemType;
typedef struct Node
{
	ElemType data;
	struct Node* next;
}Node, * LinkList;
LinkList L;
int i = 0;
void CreateListHead(LinkList& L, int n)//创建链表
{
	L = new Node;
	L->next = NULL;
	L->data = n;
	LinkList p = new Node;
	for (int i = 1; i <= n; i++)
	{
		
		int x;
		scanf("%d", &x);
		if (i == 1)
		{
			p->next = L->next;
			L->next = p;
			p->data = x;
		}
		else
		{
			LinkList r;
			r=new Node;
			r->data = x;
			r->next = p->next;
			p->next = r;
			p = r;
		}
	}
}
int SearchElemType(LinkList& L, ElemType x)//查找元素
{
	LinkList p;
	p = L->next;
	int i = 1;
	while(p&&p->data!=x)
	{
		p = p->next;
		i++;
	}
	if (p!=NULL&&p->data == x) return i;
	else return 0;
}
void insert(LinkList &L, ElemType e,int i)//插入元素
{
	LinkList p;
	LinkList r;
	p = L->next ;
	if (i > L->data)
	{
		while (p->next != NULL)
			p = p->next;
		r = new Node;
		r->data = e;
		r->next = p->next;
		p->next = r;
		L->data++;
	}
	else if (i <= 0)
	{
		r = new Node;
		r->next = L->next;
		r->data = e;
		L->next = r;
		L->data++;
	}
	else
	{
		for (int j = 0; j < i; j++)
			p = p->next;
		r = new Node;
		r->data = e;
		r->next = p->next;
		p->next = r;
		L->data++;
	}
}
int LinkCount(LinkList& L, int e)//计算元素个数
{
	LinkList p;
	p = L->next;
	int count=0;
	for (int j = 1; j <= L->data; j++)
	{
		if (p->data == e) count++;
		p = p->next;
	}
	return count;
}
int main()
{
	int n;
	printf("输入数据个数：");
	scanf("%d", &n);
	printf("你要输入的数据：");
	CreateListHead(L, n);
	LinkList p;
	p = L->next;
	for (int t = 1; t <= n; t++)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
	printf("你要查找的元素：");
	int x;
	scanf("%d", &x);
	printf("元素x的位置：%d\n",SearchElemType(L, x));
	int i;
	int e;
	printf("输入要插入的元素和位置：");
	scanf("%d%d", &e,&i);
	insert(L, e, i);
	p = L->next;
	for (int t = 1; t <= L->data; t++)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
	printf("输入你要计算的值:");
	scanf("%d", &x);
	printf("个数为%d\n", LinkCount(L, x));
	return 0;
}