王道c语言 OJ

Description

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

输出函数如下：

void PrintList(LinkList L)

{

L = L->next;

while (L != NULL)

{

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

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

}

printf(“\n”);

}

针对双向链表，有时间的同学自己练习即可，这道题同样也可以用双向链表来实现一遍

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<malloc.h>

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

LinkList create1(LinkList&	L)
{
	L = (LinkList)malloc(sizeof(LNode));
	LinkList p,q=L;
	int x;
	L->next = NULL;
	scanf("%d", &x);
	while (x!=9999)
	{
		p= (LinkList)malloc(sizeof(LNode));
		p->data = x;
		q->next = p;
		q = p;
		scanf("%d", &x);
	}
	q->next = NULL;
	return L;
}

void	 printList(LinkList L)
{
	L = L->next;
	while (L != NULL)
	{
		printf("%3d", L->data);
		L = L->next;
		if (L != NULL)
		{
			printf(" ");
		}
	}
	printf("\n");
}

LinkList search(LinkList L,int i)
{
	LinkList p = L->next;
	int j = 1;
	while (p&&j<i)
	{
		 p = p->next;
		j++;
	}
	
	return p;
}

bool insert(LinkList L,int i,int e)
{
	LinkList p,q;
	int x;
	p = search(L, i - 1);
	if (NULL==p)
	{
		return false;
	}
	else
	{
		q = (LinkList)malloc(sizeof(LNode));
		q->data = e;
		q->next = p->next;
		p->next = q;
		printList(L);
		return true;
	}
}

bool dele(LinkList L, int i)
{
	LinkList p,q;
	p = search(L, i - 1);
	q = p->next;
	p->next = q->next;
	printList(L);
	return true;
}

int main()
{
	LinkList L;
	create1(L);
	LinkList p=search(L, 2);
	printf("%d\n", p->data);
	insert(L, 2, 99);
	dele(L, 4);
	return 0;
}