简单的c语言链表的实现

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


typedef struct node{
    int data;
    struct node * next;
}Node,* LinkList;

int deleteNode(LinkList head,int i){
    int j=0;
    LinkList pc=head;
    while (pc->next && j<i-1){
        pc=pc->next;
        j++;
    }
    if (!pc->next || j>i-1 ) return -1;
    //head->next= head->next->next;
    LinkList p=pc->next;
    pc->next=p->next;
    free(p);
    return 0;
}

int addNode(LinkList head,int i,int e){

    LinkList p=head;
    int j=0;
    while (p->next && j<i-1){
        p=p->next;
        j++;
    }
    if (!p->next || j>i-1) return -1;
    LinkList newNode = (LinkList)malloc(sizeof(node));
    newNode->data=e;
    newNode->next=p->next;
    p->next=newNode;
    return 0;
}
int main(void) { 

    LinkList head = (LinkList)malloc(sizeof(node));
    LinkList s = (LinkList)malloc(sizeof(node)),s1,p;
    head->next=s;

    int x=0,y;
    for (;x<5;x++){
        scanf("%d",&y);
        s->data = y;
        s1=(LinkList)malloc(sizeof(node));
        s->next=s1;
        s=s1;
    }
    s->next=NULL;
    deleteNode(head,2);
    addNode(head,3,10000);
    p=head->next;
    while (p->next){
        printf("%d\n",p->data);
        p=p->next;
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值