mooc 数据结构第2章：读入多项式里面为什么要传指针进去

最新推荐文章于 2022-03-30 23:10:51 发布

是忧伤还是快乐

最新推荐文章于 2022-03-30 23:10:51 发布

阅读量99

点赞数

本文链接：https://blog.csdn.net/weixin_44417360/article/details/106008939

版权

在处理多项式数据时，传入指针而非结构体可以改变原始数据。不使用指针，传入的结构体副本不会影响原值，导致结果未更新。因此，为了确保数据的修改能反映到原始变量，使用结构体指针是必要的。

摘要由CSDN通过智能技术生成

void Attach(int c,int e,Polynomial*pRear)
{
	Polynomial P;
	P = (Polynomial)malloc(sizeof(struct PolyNode));
	P->coef = c;
	P->expon = e;
	P->link = NULL;
	(*pRear)->link = P;
	*pRear = P;	
}

#include<stdio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node*next;
};
typedef struct node *list;
void attack(list *l,int x);
int main()
{
	list a = (list)malloc(sizeof(struct node));
	a->data = 5;
	printf("%d\n",a->data);
	attack(&a,10);
	printf("%d\n",a->data);
	return 0;
}
void attack(list *l,int x) 
{
	list s = (list)malloc(sizeof(struct node));
	s->data = x;
	(*l)->next = s;
	*l = s;
}

输出结果
5
10
也可以使用引用

如果传进来的不是指针

#include<stdio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node*next;
};
typedef struct node *list;
void attack(list l,int x);
int main()
{
	list a = (list)malloc(sizeof(struct node));
	a->data = 5;
	printf("%d\n",a->data);
	attack(a,10);
	printf("%d\n",a->data);
	return 0;
}
void attack(list l,int x) 
{
	list s = (list)malloc(sizeof(struct node));
	s->data = x;
	l->next = s;
	l = s;
}

输出结果
5
5

没有传入指针的话 list a的位置没有变化
所以要传入指针

为什么要定义结构指针而不是结构

#include<stdio.h>
#include<stdlib.h>
struct node{
	int data;
	struct node*next;
};
typedef struct node list;
void attack(list l,int x);
int main()
{
	list a;
	a.data = 5;
	printf("%d\n",a.data);
	attack(a,10);
	printf("%d\n",a.data);
	return 0;
}
void attack(list l,int x) 
{
	l.data = x;
}