C语言之删除指定节点链表

要求:给定一个链表，删除链表的倒数第 n 个节点，并且输出删除后的链表

第一部分:创建链表及初始化.

对于插入方法我选择的是头插法并且这次首次使用头指针下一个指向的才存有数据的方法.

struct Data
{
	int numb;
	struct Data *next; 
};
int count=1;
void Creat(struct Data *pHead)
{
	struct Data *p1, *t;
	int d;
	pHead->next = NULL;
	p1 = pHead;
	printf("请输入链表:");
    scanf("%d", &d);
	while(d != 0) 
	{
		count++;
		t = (struct Data *)malloc(sizeof(struct Data));
		t->numb = d;
		t->next = p1->next;
		p1->next = t;
		p1 = t;
		scanf("%d", &d);
	}
}

定义了一个count变量去记录数据的位置,以便后面的删除remove函数使用.

第二部分:删除函数remove

• 方法:
  删除数据时直接删除节点就行,用p1记录当前节点前一个节点,用p循环节点,找到当前需要删除节点时,使用p1->next=p->next跨过p节点即可完成删除.

void remove(struct Data *pHead)
{
	struct Data *p1,*p=pHead;
	int n,i=0;
	printf("请输入您要删除的倒数节点位置:");
	scanf("%d",&n);
	while(p->next!=NULL)
	{
		i++;
		p1=p;
		p=p->next;
		if(i==(count-n))
		{
			p1->next = p->next;
			free(p);
			p=p1->next;
		}
		printf("%d",p->numb);
	}
}

第三部分:代码运行情况

• 主函数

主函数申请调用完毕后

main()
{
	struct Data *pHead = (struct Data *)malloc(sizeof(struct Data));
	Creat(pHead);
	remove(pHead);
	system("pause");
	return 0;
}

• 运行结果为: