c语言list操作

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

typedef struct Lnode{
    int data;
    struct Lnode *next;
} LND, *lnd;

lnd malloclist(lnd l){
    l = (lnd)malloc(sizeof(LND));
    return l;
}


int initlist(lnd l, int n){
    l->data = n;
    l->next = NULL;
    lnd p;
    for(int i =n; i>0; --i){
        p = (lnd)malloc(sizeof(LND));
        p->data = i;
        p->next = l->next;
        l->next = p;
    }
    return 0;
}

int len_list(lnd l){
    int len;
    while(l){
        l = l->next;
        ++len;
    }
    return len;
}

int insert_list_ele(lnd l, int n, int e){
    lnd p;
    p = (lnd)malloc(sizeof(LND));
    p->data = e;
    p->next = NULL;
    while(n--){
        l = l->next;
    }
    p->next = l->next;
    l->next = p;
    return 0;
}

int delete_list_ele(lnd l, int n){
    lnd p,q;
    while(--n){
        l = l->next;
    }
    q = l;
    p = l->next;
    q->next = p->next;
    free(p);
    return 0;
}

//lnd empity_list(lnd l){
//    lnd p;
//    p = l;
//    while(l){
//        l = l->next;
//        free(l);
//    }
//    return p;
//}

int print_list(lnd l){
    while(l){
    printf("%d\n", l->data);
    l = l->next;
    }
    return 0;
}

int main(){
    lnd lst;
    lst = malloclist(lst);
    initlist(lst, 4);
    printf("len list is %d\n", len_list(lst));
    print_list(lst);
    printf("插入数据后:\n");
    insert_list_ele(lst, 2, 89);
    print_list(lst);
    printf("删除数据后\n");
    delete_list_ele(lst, 2);
    print_list(lst);

    //printf("清空后数据\n");
    //lnd em = empity_list(lst);
    //print_list(em);
}

文件名取名为test8.c

以上是代码,运行的时候直接在ubuntu下make test8就行了

这个例子已经非常简单

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值