给定程序中已建立一个带头结点的单向链表,链表中的各节点按节点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各节点数据域的值仍保持递增有序。

#include <stdio.h>
#include <stdlib.h>
#define N 8//定义常量
typedef struct list//定义结构体
{int data;//放数据
   struct list *next;//结构体中的一个成员是指针 next,并且这个指针指向了另一个 List 类型的结构体.next就指向下一个结点,这样前一个结点通过next指针就能找到下一个结 点,从而形成“链条”,所以叫链表。
} SLIST;
void fun(SLIST *h, int x)
{SLIST *p, *q, *s;//定义指针变量
   s=(SLIST *)malloc(sizeof(SLIST));//malloc函数分配size个字节的储存区。seizeof表示不确定字节数,即为新插入结点s分配储存空间(s是一个新结点)
/**********found**********/
   s->data=x;//给新结点的数据域赋值x
   q=h;//头结点赋值到q
   p=h->next;//p指向头结点后的第一个结点
   while(p!=NULL && x>p->data) {//

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值