8找出倒数第K个节点及删除重复节点

#include<stdio.h>
#include<stdlib.h>
struct linklist {
	int data;
	struct linklist* next;
};
#define SIZE sizeof(struct linklist)
int main(void)
{
	struct linklist* head,*p1,*p2;
	int n,k;
	int judge[10]={0,0,0,0,0,0,0,0,0,0};//链表的data区的值的范围为0~9,判断依据全部初始化为0 
	head = (struct linklist*)malloc(SIZE);
	scanf_s("%d", &n);
	getchar();
	p2 = head;
	while (n--)
	{
		p1 = (struct linklist*)malloc(SIZE);
		scanf_s("%d", &p1->data);
		getchar();
		p2->next = p1;
		p2 = p1;
	}
	p2->next=NULL;
	//
	// 链表建立成功
//	p1 = head->next;
//	p2 = head->next;
//	while (p1!=NULL&&p1->next!=NULL)
//	{
//		p1 = p1->next->next;
//		p2 = p2->next;
//	}
//	printf("----%d\n", p2->data);
//	
//	
//	//找出到处第K个节点 
//	scanf("%d",&k);
//	getchar();
//	p1=head->next;
//	p2=head->next;
//	while(p1->next!=NULL)
//	{
//		if(--
//		
//		k<=0)
//		{
//			p2=p2->next;
//		}
//		p1=p1->next;//P1先走K-1步 
//		
//	}
//	if(k>0)
//	return 0;
//	else
//	{
//		printf("---------%d\n",p2->data);
//	}
	
	//删除重复节点
	printf("删除重复节点\n");
	p1=head->next->next;
	p2=head->next;
	judge[head->next->data]=1;
	while(p1!=NULL)
	{
		if(judge[p1->data]==1)
		{
		p2->next=p1->next;
		free(p1);
		p1=p2->next;	
		}
		else
		{
		judge[p1->data]=1;
		p2=p2->next;
		p1=p1->next;
	      }
	      if(p1==NULL)
	      {
	      p2->next=NULL;
	      printf("p2->%d\n",p2->data);
		}
	
	} 
	//
	//元素输出
	p1=head;
	while(p1->next!=NULL)
	{
	printf("%d ",p1->next->data);
	p1=p1->next;
	} 
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

高万禄

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值