单链表的创建， 删除， 插入， 输出

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}Node, *Linklist;
int node_num = 0;
void creat(Node *head); //创建链表
void print(Node *head); //输出链表
Node *query(Node *head, int value); //查找
void *del_node(Node *head, int value); //对链表的删除节点
void insert_node(Node *head, Node * inser); //插 入 到 有 序 的 链 表
int main(void)
{
int value;
Node *head, *inser;
head = (Node *)malloc(sizeof(Node));
head->next = NULL;
creat(head);
print(head);
getchar();

getchar(); //当以IF里调用函数，必须加getchar(),假如调用函数不在IF里， 单独作为一句调用，可以不用getchar();
printf("请输入要查找的数值：/n");
scanf("%d", &value);

getchar();
if (NULL == query(head, value))
{
printf("not found!/n");
}
else
{
printf("找到了,地址是%p/n", query(head, value));
}

printf("请输入要删除的数值：/n");
scanf("%d", &value);

del_node(head, value);
print(head);

printf("请输入要插入的数字/n");
/**/inser = (Node *)malloc(sizeof(Node)); //开始做的时候忽略了， 犯了大错啦，指针不初始化是不能存东西的， 傻瓜！！！
scanf("%d", &inser->data) ;
insert_node(head, inser);
getchar();
printf("插入后的链表 为：/n");
print(head);

return 0;
}

void creat(Node *head) //head 不放数据的（数据结构书page45）
{
Node *p = head;
Node *s;
int data;
printf("建立新链表，输入非数字字符将结束输入:/n");
while(1 == scanf("%d",&data)) //用头插法
{
s = (Node *)malloc(sizeof(Node));
node_num = node_num +1;
s->data = data;
s->next = p->next;
p->next = s;
}
/*while (1 == scanf("%d", &data)) // 尾插法
{
s = (Node *)malloc(sizeof(Node));
s->data = data;
p->next = s;
p = s;
}
p->next = NULL;*/
}

void print(Node *head)
{
Node *p = head->next;
printf("链表的数据如下：/n");
while (p != NULL)
{
printf("%d/t", p->data);
p = p->next;
}
printf("/n");
}

Node * query(Node *head, int value)
{
Node *p = head;

while(p != NULL)
{
if (p->data == value)
return p;
else
p = p->next;
}
return NULL;
}

void *del_node(Node *head, int value)
{
Node *pre , *p ;
p = head->next;
pre = p;

while( p->data != value && p->next != NULL ) //查找过程
{
pre = p;
p = p->next;
}

if (p->data == value) //找到啦， (*^__^*) 嘻嘻……
{
/***/ if (p == head->next) //这个里面的IF是之后加上的啦， (*^__^*) 嘻嘻……
head->next = p->next;
else
{
pre->next = p->next ;
free(p);
return ;
}
}
else //没有找到， 嘿嘿
printf("没有找到要删除的节点！/n");

return ;

}

void insert_node(Node *head, Node * inser)
{
Node *p = head->next;
Node *pre = p;

if (head->next == NULL) //原表是空表
{
head->next = inser;
inser->next = NULL;
}
else
{
while (inser->data > p->data && p->next !=NULL)
{
pre = p;
p = p->next;
}
if(inser->data <= p->data) //找到位置插入
{
if (p == head->next) //插在表头之后
head->next = inser;
else //插在表中间
pre->next = inser;
inser->next = p;
}
else //搜集完了， 插在表尾
{
p->next = inser;
inser->next =NULL;
}
}
return;

}