#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) {//
05-16
1011

02-28
585

02-27
570

06-09
2938
