SWUST OJ 953 单链表的删除 *** 作的实现

SWUST OJ 953 单链表的删除 *** 作的实现,第1张

#include 
#include 

int n;

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

void initLinkList(LNode* pL)
{
	int i = 0;
	LNode* pR, * pS;
	scanf("%d", &n);
	pR = pL;
	for (i = 0; i < n; i++)
	{
		pS = (LNode*)malloc(sizeof(LNode));
		pS->next = NULL;
		scanf("%d", &pS->data);
		pR->next = pS;
		pR = pS;
	}
}

int opLinkList(LNode* pL)
{
	int i, j = 0, e, flag = 1;
	LNode* pR, * pS;
	pR = pL;
	scanf("%d", &i);
	if (i < 2 || i > n)
	{
		flag = 0;
		return flag;
	}
	while (j < i - 2 && pR != NULL)
	{
		j++;
		pR = pR->next;
	}
	if (pR == NULL)
		flag = 0;
	else
	{
		pS = pR->next;
		pR->next = pS->next;
		e = pS->data;
		free(pS);
		flag = 1;
	}
	return flag;
}

void dispLinkList(LNode* pL)
{
	LNode* pR;
	pR = pL->next;
	while (pR != NULL)
	{
		printf("%d ", pR->data);
		pR = pR->next;
	}
}

int main()
{
	LNode* pL;
	pL = (LNode*)malloc(sizeof(LNode));
	pL->next = NULL;
	initLinkList(pL);
	if (opLinkList(pL) == 1)
		dispLinkList(pL);
	else
		printf("error!");
	return 0;
}

 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/713512.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-24
下一篇 2022-04-24

发表评论

登录后才能评论

评论列表(0条)

保存