C语言用头插法建立单链表

简介: C语言用头插法建立单链表

emm,都在注释里……

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
typedef struct Llist
{
  int data;
  struct Llist *next;//指针嵌套使用,就像一条直线无限延长
}Llist; 
//头插法,s的指针指向c的头结点的指针
void createlist(Llist *&c,int a[],int length){
  Llist *s;
  c=(Llist *)malloc(sizeof(Llist));
  c->next=NULL;//把c的指针置空,就像把一条直线变成射线
  for(int i=0;i<length;++i){
    s=(Llist *)malloc(sizeof(Llist));//分配空间 
    s->data=a[i];//赋值 
    s->next=c->next;//头结点 
    c->next=s;//头结点 
  }
}
void printlist(Llist *c,int length){
  for(int i=0;i<length;++i){
    c=c->next;
    cout<<c->data<<" "; 
  }
}
int main(){
  int n;
  cout<<"输入长度n:\n"; 
  cin>>n;
  cout<<"输入"<<n<<"个数据:\n"; 
  int arry[n];
  for(int i=0;i<n;++i){
    cin>>arry[i];
  }
  Llist *list;
  createlist(list,arry,n);
  cout<<"list元素:\n";
  printlist(list,n);
  return 0;
}

像栈先进后出


目录
相关文章
|
6月前
|
存储 编译器 C语言
【数据结构】C语言实现单链表万字详解(附完整运行代码)
【数据结构】C语言实现单链表万字详解(附完整运行代码)
129 0
|
1月前
|
存储 C语言
C语言单链表实现
一个用C语言编写的简单学生信息管理系统,该系统具备信息输入、成绩计算、排序、删除、查找、修改、保存和读取文件等功能。
21 0
C语言单链表实现
|
2月前
|
存储 算法 C语言
数据结构基础详解(C语言):单链表_定义_初始化_插入_删除_查找_建立操作_纯c语言代码注释讲解
本文详细介绍了单链表的理论知识,涵盖单链表的定义、优点与缺点,并通过示例代码讲解了单链表的初始化、插入、删除、查找等核心操作。文中还具体分析了按位序插入、指定节点前后插入、按位序删除及按值查找等算法实现,并提供了尾插法和头插法建立单链表的方法,帮助读者深入理解单链表的基本原理与应用技巧。
507 6
|
2月前
|
存储 算法 C语言
C语言手撕实战代码_循环单链表和循环双链表
本文档详细介绍了用C语言实现循环单链表和循环双链表的相关算法。包括循环单链表的建立、逆转、左移、拆分及合并等操作;以及双链表的建立、遍历、排序和循环双链表的重组。通过具体示例和代码片段,展示了每种算法的实现思路与步骤,帮助读者深入理解并掌握这些数据结构的基本操作方法。
|
2月前
|
算法 C语言 开发者
C语言手撕实战代码_单链表
本文档详细介绍了使用C语言实现单链表的各种基本操作和经典算法。内容涵盖单链表的构建、插入、查找、合并及特殊操作,如头插法和尾插法构建单链表、插入元素、查找倒数第m个节点、合并两个有序链表等。每部分均配有详细的代码示例和注释,帮助读者更好地理解和掌握单链表的编程技巧。此外,还提供了判断子链、查找公共后缀等进阶题目,适合初学者和有一定基础的开发者学习参考。
|
存储 C语言
数据结构——单链表(C语言)
数据结构——单链表(C语言)
|
5月前
|
存储 人机交互 C语言
【C语言项目实战】使用单链表实现通讯录
【C语言项目实战】使用单链表实现通讯录
|
6月前
|
算法 C语言
【算法与数据结构】 C语言实现单链表队列详解2
【算法与数据结构】 C语言实现单链表队列详解
|
6月前
|
存储 C语言
数据结构之单链表详解(C语言手撕)
数据结构之单链表详解(C语言手撕)
96 1
|
6月前
|
存储 算法 C语言
【算法与数据结构】 C语言实现单链表队列详解1
【算法与数据结构】 C语言实现单链表队列详解