C--c语言模拟java的linkedList

  java的linkedList集合,是一个单链集合,因此只需要知道头,便知道后边接着的全部。

  第一步:先把头文件写好 linkedList.h

//这是头文件
struct person
{
    
    int value;
    struct person * next;
};
typedef struct person p;
/*addLast从最后一个处添加。 先判断头在不在,
    如果头在的话,就循环判断知道找到最后一个,创建实例,添加至最后一个的后面位置处   */
void addLast(p* head,int val);
//传一个头进来,便知道后面的是什么
void print(p* head);

//removeFirst移除第一个,先判断第一个在不在,在的话先移除,然后再把后面的覆盖过来,
//用指针的指针的原因  1因为如果用单个*传过来的参数只是值拷贝,无法对原来的头进行修改,如果用指针的指针即可对原来的头修改
void removeFirst(p** head);

 

  第二步:linkedList.c

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

void addLast(p* head,int val){
    //判断头
    if(head==NULL) return;
    p* current = head;
    //循环
    while(current->next != NULL){
        current = current->next;
    }
    //创建实例
    p* newPerson = malloc(sizeof(p));  //创建实例,指定内存空间
    newPerson->value = val;
    newPerson->next = NULL;
    
    current->next = newPerson;

}
void print(p* head){
    
    if(head==NULL) return;
    
    p* current = head;
    while(current != NULL){
        
        printf("%d\n",current->value);
        current = current->next;
    }

}

void removeFirst(p** head){
    if(*head==NULL) return;
    p* current;
    if((*head)->next != NULL){
        current = (*head)->next;
        
    }
    free((*head));
    *head = current;

}
int main(){

    p* head = malloc(sizeof(p));
    head->value = 1;
    head->next = NULL;

    p* last = malloc(sizeof(p));
    
    
    addLast(head,2);
    printf("addLast......\n");
    
    print(head);

}

 

转载于:https://www.cnblogs.com/zDr-zHy/p/4915412.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值