已给单链表的头指针为h,每个节点的数据域data为整型,指针域为next,设计一个算法inserta(H,d),实现若d已在链表中,则输出‘已存在’,然后返回,否则将d插入到链表的最后

wuchangjian2021-11-16 16:04:48编程学习
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct Node    //创建链表 
{
    int data;
	struct Node *next;	
}List;

void InputList(List *);    //初始化函数声明 
int Inserta(List *,int);    //查找或添加声明 

main()
{
	int d;
	List *h;
	h=(List *)malloc(sizeof(List));
	InputList(h);    //初始化函数       
	while(1)    //循环查找或添加 
	{
	printf("请输入要查找的点:\n");
	scanf("%d",&d);    //要查找的结点值域为d 
	Inserta(h,d);
	}
	return 0;
}

void InputList(List *H)
{
    int i,n,a;
    List *p,*q;
    p=H;
	printf("请输入结点数量:\n");
	scanf("%d",&n);
	//H->data=n;    //把结点数量保存在头结点里,此程序可有可无 
	for(i=0;i<n;i++)
	{
		q=(List *)malloc(sizeof(List));
		printf("请为第%d个结点赋值:\n",i+1);
		scanf("%d",&a);
		q->data=a;
		q->next=NULL;
		p->next=q;
		p=q;			
	}	
} 

int Inserta(List *H,int d)
{
	List *p,*q;
	p=H->next;    //p指向首元结点 
	while(p->next!=NULL)    //当p的指针域不为空时     当结束该while循环时,p指向末节点,但没有遍历末节点 
	{
		if(p->data==d)                                //不遍历末节点有一个好处,可以让 p 刚好指向末节点,方便后序插入 
		{
			printf("存在\n");
			return 0;
		}
		else	
			p=p->next;   //p指向下一个结点 
	}
	if(p->data==d)    //因为末节点未被遍历,补充末节点的遍历 
	{
		printf("存在\n");
	}
	else	
	{
		printf("不存在,尾部加入该新结点\n");    //在末节点 p 后插入新结点 
		q=(List *)malloc(sizeof(List));
		q->data=d;
		q->next=NULL;
		p->next=q;
	}
	return 0;	
}

相关文章

有序二叉树

public class TreeNode { public int value;...

编程的两大思想:面向过程与面向对象的区别(类的定义)

 学习面向对象,首先你得有一个对象! 开玩笑的。嘻嘻。...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。