80.创建带头的单项链表

函数Creatlink的功能是:创建带头节点的单项链表,并为各节点数据域赋0到m-1的值。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct aa
{
	int data;
	struct aa *next;
}NODE;
NODE *Creatlink(int n, int m)
{
	NODE *h = NULL, *p, *s;
	int i;
	p = (NODE*)malloc(sizeof(NODE));
	h = p;
	p->next = NULL;
	for (i = 1;i <= n;i++)
	{
		s = (NODE*)malloc(sizeof(NODE));
		s->data = rand() % m;
		s->next = NULL;
		p->next = s;
		p = s;
	}
	return h;
}
outlink(NODE *h)
{
	NODE *p;
	p = h->next;
	printf("\n\nThe list :\n\n Head");
	while (p)
	{
		printf("->%d", p->data);
		p = p->next;
	}
}
int main()
{
	NODE *head;
	head = Creatlink(8, 22);
	outlink(head);
	system("pause");
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1、建立带头结点单向链表可以通过随机生成或键盘输入组元素来实现。首先创建一个空链表头结点,然后根据需要随机生成或键盘输入一系列组元素,依次将组元素插入链表即可完成链表的建立。 2、遍历单向链表可以使用一个指针从头结点开始,依次遍历每个结点,直到指针指向链表的最后一个结点。在遍历过程可以对每个结点进行相应的操作,如输出结点的值等。 3、将单向链表的元素逆置可以通过改变结点之间的指向关系来实现。具体做法是使用三个指针prev、cur和next,分别指向当前结点的前一个结点、当前结点和当前结点的后一个结点。遍历链表,将每个结点的指针指向前一个结点,直到遍历到链表的最后一个结点为止,最后再将头结点指向最后一个结点即可完成链表的逆置。 4、在单向链表删除所有的偶数元素结点可以使用两个指针prev和cur,prev指向当前结点的前一个结点,cur指向当前结点。遍历链表,判断当前结点的值是否为偶数,如果是偶数则将prev的next指针指向cur的next结点,然后释放cur结点的空间,继续遍历下一个结点。如果当前结点的值不是偶数,prev和cur分别指向下一个结点,继续遍历。直到遍历到链表的最后一个结点为止,最后再判断最后一个结点的值是否为偶数,如果是则将prev的next指针置空,释放最后一个结点的空间。 5、实现一元多项式的相加可以使用两个指针分别指向两个多项式的头结点,然后通过比较两个指针指向的指数,分情况进行相加。如果两个多项式的指数相等,则将系数相加,并将结果插入到一个新的多项式;如果某个多项式的指数较小,则将该多项式的结点插入到新的多项式;如果某个多项式的指数较大,则将该多项式的结点直接插入到新的多项式。最后得到的新的多项式为两个多项式的相加结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值