C语言链表

#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"


const int maxlen=1000;//线性表的最大长度

//------------线性表------------------
struct List
{
    int Data[maxlen];//存放数据
    int CurNum;//当前线性表
};

void Intialize(    List &A)//线性表初始化
{
    A.CurNum = 0;//线性表元素个数为0
}

int Length(List &A)//求表长度的实现
{
    return A.CurNum;
}

int Insert(    List &A,const int i,const int x)//插入元素运算对应的函数
{
    if(A.CurNum==maxlen)printf("溢出!
");//溢出，不能插入
    if(i<1||i>Length(A)+1)printf("插入范围有错!
");//插入范围有错
    else {
        for(int j=A.CurNum-1;j>=i-1;j--){
            A.Data[j+1]=A.Data[j];
        }
        A.Data[i-1]=x;
        A.CurNum++;
        return 0;
    }
}
int  Get_int(List &A,const int i,int &x)//按序号取元素运算
{
    if(i<=0||i>A.CurNum)printf("序号错误!
");
    else {
        x=A.Data[i-1];
        return 0;
    }
}
//------------线性表------------------


//-------------链表------------------
typedef char type;
typedef struct Linklist
{
    type data;
    struct Linklist *next;
}link_list;

/*创建链表*/
link_list *Create_list(link_list *head)
{
    head = (link_list *)malloc(sizeof link_list);
    if(head==NULL)
    {
        printf("setup fail
");

        exit(0);
    }
    head->data=NULL;
    head->next=NULL;
    return head;
}

/*向链表中插入一个元素*/
void Insert_list(link_list *head,type data)
{
    link_list *q=NULL;
    link_list *p=NULL;
    link_list *s=NULL;
    q=head;
    p=q->next;
    while(p!=NULL)
    {
        q=p;
        p=q->next;
    }
    s=(link_list *)malloc(sizeof link_list);
    s->data = data;
    q->next=s;
    s->next=p;
}

void browse(link_list *head)
{
    link_list *q=NULL;
    q=head->next;
    while(q!=NULL)
    {
        printf("num:%c
",q->data);
        q=q->next;
    }
}


/*查找元素 并返回位置*/
link_list *find_list(link_list *head,int data)
{
    link_list *q=NULL;
    link_list *p=NULL;
    q=head;
    p=q->next;
    while(p!=NULL&&p->data!=data)
    {
        q=p;
        p=q->next;
    }
    printf("num :%c data : %c
",p->data);
    return p;
}
int  main()
{
    int middle=0;
    int num=0;
    int i=0;
    link_list *head = NULL;
    link_list *s = NULL;/*接收指针 case3的指针接收*/
    head=Create_list(head);
    printf("head->next %d
",head->next);
    printf("head->num %d
",head->data);



    
        Insert_list(head,'a');
        Insert_list(head,'b');
        Insert_list(head,'c');
        //'A'++;
    
    browse(head);
    

    //List A,B,C;
    
    return 0;
}