链表的使用

最新推荐文章于 2024-10-07 08:59:31 发布

NDQNSHԅsoul π_π

最新推荐文章于 2024-10-07 08:59:31 发布

阅读量92

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_52381486/article/details/118719418

版权

C++ 链表初始化元素插入内存管理

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

#define InitSize 10
#define null 0
typedef struct LNode{
float data;
struct LNode *next;
}LNode,*LinkList;

bool initLode(LinkList &L){
   L = static_cast<LNode *>(malloc(sizeof(LNode)));
   if(L == null) //内存不足，分配失败
       return false; //空表
   L->next = null;
   return true;
}
//带头结点
bool ListInsert(LinkList &L, int i, float e){
   if(i<1)
       return false;
   LNode *p;
   int j=0;
   p = L;
   while(p != NULL && j <i-1){
       p =p->next;
       j++;
   }
   if(p =NULL)
       return false;
   LNode *s =static_cast<LNode *>(malloc(sizeof(LNode)));
   //把s放到p后面
   s->data =e;
   s->next =p->next;
   p->next =s;
   return true;
}
int main(){
   LNode *L;
   initLode(L);
   ListInsert(L, 5 , 3.14);


}