王道 Online Judge（中级-day5作业）

输入3 4 5 6 7 9999一串整数，9999代表结束，通过尾插法新建链表，查找第二个位置的值并输出，在2个位置插入99，输出为 3 99 4 5 6 7，删除第4个位置的值，打印输出为 3 99 4 5 6 7。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define Maxsize 50


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

//尾插法建立单链表
LinkList crateList(LinkList& L)
{
	L = (LinkList)malloc(sizeof(struct LNode));//头节点
	LinkList s, r = L;
	int x;
	scanf("%d", &x);
	while (9999!=x)
	{
		s = (LinkList)malloc(sizeof(struct LNode));//用来储存x的新结点
		s->data = x;
		s->next = r->next;
		r->next = s;
		r = s;//跟新r的值，使r指向新的结点
		scanf("%d", &x);
	}
	r->next = NULL;//使最后一个节点的指针为空;
	return L;//返回头节点
}

//查找第i个节点的值
LinkList SearchElem(LinkList L,int i)
{
	LinkList p;
	p = L->next;//将第一个节点的指针赋给p
	int j = 1;
	if (i==0)
	{
		return L;//i=0，返回头指针
	}
	if (i<1)
	{
		return NULL;//查找的位置i不合法
	}
	while(p && j<i)//从头节点开始遍历到i的位置
	{
		p = p->next;
		j++;
	}
	return p;//返回第i个节点的指针，若i为最后一个节点，则返回NULL
}

//在第i个位置插入值
bool insertList(LinkList& L,int i,int m)
{
	LinkList p,s;
	p = SearchElem(L, i-1);//拿到上前驱节点的指针
	s= (LinkList)malloc(sizeof(struct LNode));//用来存放要插入的值的新节点；
	s->data = m;
	s->next = p->next;//使插入的新节点指向后继节点
	p->next = s;//使前驱节点指向新插入的节点
	return true;//插入成功
}

//删除第i个节点的值
bool deList(LinkList& L, int i)
{
	LinkList p,q;
	p = SearchElem(L, i-1);//拿到该节点的前驱节点指针
	q= SearchElem(L, i);//拿到该节点的指针
	q = p->next;
	p->next = q->next;
	free(q);
	return true;
}


void PrintList(LinkList L)

{

	L = L->next;

	while (L != NULL)

	{

		printf("%3d", L->data);//打印当前结点数据

		L = L->next;//指向下一个结点

	}

	printf("\n");

}


int main()
{
	LinkList L;
	crateList(L);
	SearchElem(L, 2);
	printf("%d", SearchElem(L, 2)->data);//输出第二个位置的值
	printf("\n");
	insertList(L, 2, 99);//在第二个位置插入99
	PrintList(L);
	deList(L, 4);
	PrintList(L);
	return 0;
}