删除值相同的多余节点

这里是在这里插入代码片引用在这里插入代码片
源1``

#include<stdio.h>
#include<stdlib.h>
#include"Sqlist.h"
int main(void)
{
	SLNode *head;
	init(&head);
	int n, m;
	int count;
	int k;
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf_s("%d", &m);
		count=Insert(head, i, m);
	}
	if (count == 1) //判断插入是否成功
	{
		k = deete(head);
	}
	if (k == 1)//判断删除值相同的多余节点是否成功
	{
		printLIst(head);
	}
		return 0;
}

Sqlist.cpp

#include"Sqlist.h"
#include<stdio.h>
#include<stdlib.h>
/* 链表初始化*/
void init(l** head)
{
	*head = (l*)malloc(sizeof(l));
	(*head)->next = NULL;
}

/*插入操作*/
int Insert(SLNode* head, int i, Shu x)
{
	SLNode* p, * q;
	int j = -1;
	p = head;
	while (p->next != NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (j != i - 1)
	{
		printf("输入位置错误");
		return 0;
	}
	q = (SLNode*)malloc(sizeof(SLNode));
	q->data = x;
	q->next = p->next;
	p->next = q;
	return 1;
}
int deete(SLNode* head)
{
	SLNode* ptr;//固定一端不动
	SLNode* pts;//指向比较数据大小的节点位置
	SLNode* pth;//指向pts的前一个位置
	ptr=head;
	pth = head;
	pts = ptr->next;
	while (ptr != NULL)
	{
		pts = ptr->next;
		while (pts != NULL) 
		{
			if (ptr->data == pts->data)
			{
				pth->next = pts->next;
				free(pts);
				pts = pth->next;
			}
			else
			{
				pth = pts;
				pts=pts->next;
			}
		}
		ptr = ptr->next;
	}
	
	return 1;
}
void printLIst(SLNode* head)
{
	
	while (head->next != NULL)

	{
		head = head->next;
		printf("%d ", head->data);
		
	}
	
}

Sqlist.h

typedef int Shu;

/*定义结构体*/
typedef struct Node
{
	Shu data;
	struct Node* next;
}SLNode, l;

/* 链表初始化*/
void init(l** head);
/*插入操作*/
int Insert(SLNode* head, int i, Shu x);
/*删除多余节点*/
int deete(SLNode* head);
void printLIst(SLNode* head);


他们的结构是如图这样的
其中主函数是源1
具体功能实现是Sqlist.cpp
Sqlist.h是包含实现功能的头文件

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

烈焰星辰

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

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

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

打赏作者

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

抵扣说明:

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

余额充值