数据结构 线性链表

#include<stdio.h> 
#include<stdlib.h>
 
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int Elemtype;

typedef struct LNode//线性链表 
{
    Elemtype data;
    struct LNode *next;
    
} LNode,*Linklist;

int init_Linklist(Linklist &l)
{
    l=(Linklist)malloc(sizeof(LNode));//建立头结点,并给头结点元素赋初值
    
    if(!l)
        exit(OVERFLOW);    
    
    l->next=NULL;
    l->data=0;
        
    return OK;
}

int input_Linklist(Linklist &l)
{
    int n;
    printf("\n输入个数:\n");
    scanf("%d",&n);
    printf("\n输入数据:\n");
    
    Linklist tail = l;//新建一个临时的尾节点 
    
    for(int i=0;i<n;i++)
    {
        Linklist p=(Linklist)malloc(sizeof(LNode));//新建一个节点为当前节点 
        scanf("%d",&p->data);
        
        p->next=tail->next;
        tail->next=p;//尾接法     
        
        tail=tail->next;//保持为尾节点，使链表创建顺序正常 
    }
    return OK;
}

int get_Elem(Linklist l,int i,Elemtype &e)
{
    //l为带头结点的单链表的头指针
    //当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR
    Linklist p=l->next;
    int j=1;
    while(p&&j<i)
    {
        p=p->next;
        j++;
    }
    
    if(!p||j>i)
        return ERROR;
    
    e=p->data;
    return OK;
}

int insert_Linklist(Linklist &l,int i,Elemtype e)
{
    //在带头结点的单链表l的第i个位置之前插入元素e
    Linklist p=l;
    int j=0;
    
    while(p&&j<i-1)//找到第i-1结点,(j=0头结点/j=1第1结点)
    {
        p=p->next;
        j++;
    }
    
    if(!p||j>i-1)//p为空/i输入错误
        return ERROR;
    
    Linklist s=(Linklist)malloc(sizeof(LNode));
    
    s->data=e;
    s->next=p->next;
    p->next=s;
    
    return OK;
}

int delete_Linklist(Linklist &l,int i,Elemtype &e)
{
    //在带头结点的单链表l中，删除第i个元素，并使e返回其值
    Linklist p=l;
    int j=0;
    
    while(p->next&&j<i-1)//寻找第i个节点，并令p指向其前驱节点 
    {
        p=p->next;
        j++; 
    }
    
    if(!(p->next)||j>i-1)
        return ERROR;//删除位置不合理
    
    Linklist q=p->next;
    p->next=q->next;//链表中删去q节点 
    e=q->data;//记录数据 
    free(q);//释放q节点 
    
    return OK; 
}

int output_Linklist(Linklist &l)
{
    printf("\nLinklist:\n");
    
    Linklist p=l;
    
    while(p->next!=NULL)
    {
        printf("%5d",p->next->data);
        p=p->next;
    }
    printf("\n");
    
    return OK;
}

int free_Linklist(Linklist &l)
{
    while(l->next!=NULL)
    {
        Linklist Q=l->next;
        l->next=Q->next;//删去表头的后一个节点 
        
        free(Q);//释放该节点 
    }
    free(l);//头结点也释放 
    
    return OK;
}
 
int main()
{
    Linklist la;
    
    init_Linklist(la);
    
    printf("\n请输入线性链表A:\n");
    input_Linklist(la);
    
    
    printf("\n线性链表A为:\n");
    
    output_Linklist(la);
    
    free_Linklist(la); 
    
    return 0;
}

 

 

PS：这个月一篇博客都没发，不知道干啥去了，想了想还是水一篇博客吧，这个是数据结构课里面的线性链表，

主要有链表创建、输入输出、插入、删除、释放等操作，仅供参考......