线性表 - 单链表 （三）

附件代码： link.rar  

初始化时，我们 只malloc 了 head 头结点，并且 用list

指向 头结点
list.h

#ifndef _LIST_H
#define _LIST_H

/*
    这里我们也可以 插入结构体数组
我们需要将 下面 定义为
typedef struct student{

}ELemType;

    struct student{
        char sno[5];
        char name[21];
        int age;
        float score;
    }s[3]={
        {"s001","lin wu",12,90},
        {"s002","xiao ming",13,80},
        {"s003","wang wu",11,100}
        };
*/
typedef char ElemType;

typedef struct _list      //定义一个 链表
{
    //NODE *head;   //头结点
    ElemType data;
    struct _list *next;
}LIST;

LIST *init_list();
int get_length(LIST *l);
int insert_elem(LIST *l,ElemType data,int i);
int delete_elem(LIST *l,int i);
int get_elem(LIST *l,int i,ElemType *e);
int locate(LIST *l,ElemType *e);
void display_list(LIST *l);
#endif

list.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"


LIST *init_list()
{
    LIST *l=(LIST *)malloc(sizeof(LIST));
    if(l==NULL)
        exit(1);
    //memset(l,0,sizeof(LIST));
    l->next=NULL;
    return l;
}
int insert_elem(LIST *l,ElemType data,int i)
{
    int j=1;
    LIST *p=l; //定向到 head 0 节点
    LIST *new=NULL;

    if(i<1 || i>get_length(l)+1)
        return 1;

    new=(LIST *)malloc(sizeof(LIST));
    if(new==NULL)
        printf("malloc new fail\n");
    new->data=data;
    new->next=NULL;

    while(j<i)  //定位到 i-1 个结点,l 指向 线性表的head头，它表示是第 0 个结点
    {
        p=p->next;
        j++;
    }

    new->next=p->next;
    p->next=new;

    return 0;
}

int delete_elem(LIST *l,int i)
{
    LIST *p=l;  //指向 第0个 结点 head 结点
    LIST *tmp=NULL;

    int j=1;

    if(i<1 || i> get_length(l))  //假如超出范围
        return 1;

    while(j<i)   //定位 到 i-1 个结点
    {
        p=p->next;
        j++;
    }

    tmp=p->next;  //指向第 i 个结点
    p->next=tmp->next; //指向 第 i 个结点后面的结点
    free(tmp);
    return 0;
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

int main()
{
    ElemType ch1='a';
    ElemType ch2='b';
    ElemType ch3='c';
    ElemType ch;
    LIST *list;

    list=init_list();         //初始化 head 头结点

    insert_elem(list,ch1,1);    //插入 结点
    insert_elem(list,ch2,2);
    insert_elem(list,ch3,2);

    display_list(list);    //显示结点

    printf("locate 'c' =%d\n",locate(list,&ch3));   //查找 c 字符 位置

    printf("delete 2th\n");          //删除 第 2 个结点
    delete_elem(list,2);


    display_list(list);         //显示 所有结点

    return 0;
}

ywx@yuweixian:~/yu/data-struct/link$ ./main
data=a
data=c
data=b

locate 'c' =2
length=3
delete 2th
data=a
data=b