这里的插入主要是针对有序表中插入一个数据,插入后仍然为一个有序表。接下来会给出在链表尾插入,和在链表投插入怎么做
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#define N 3
typedef struct node
{
char name[20];
struct node *next;
}ListNode;
ListNode *creat(int n)
{
ListNode *p,*h,*s;
int i;
if((h=(ListNode*)malloc(sizeof(ListNode)))==NULL)
{
printf("不能分配内存空间!");
exit(0);
}
h->name[0] = '\0';
h->next=NULL;
p = h;