文档章节

链表的基本用法

努力喵
 努力喵
发布于 2015/10/19 21:14
字数 231
阅读 6
收藏 0
// linkdemo.c -- 链表的基本用法
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct data{
  char name[20];
  struct data *next;
}; 
// 为结构和指向该结构的指针定义
//typedef struct data PERSON;
//typedef PERSON *LINK;

int main(void){
  //头指针、新指针和当前元素指针
  struct data *head = NULL;
  struct data *new1 = NULL;
  struct data *current = NULL; 
  
  //添加第一个链表元素 
  new1 = (struct data *)malloc(sizeof(struct data)); // 创建一个新节点 
  new1->next = head;  // 让表头赋值给下一个节点,这时表头和next储存的指针相同 
  head = new1;        
  strcpy(new1->name, "Abigail");
  
  //在链表末尾添加一个元素
  current = head;
  while(current->next != NULL){
    current = current->next;
  }
  new1 = (struct data *)malloc(sizeof(struct data));
  current->next = new1;
  new1->next = NULL;
  strcpy(new1->name, "Carolyn");
  
  // 在链表的第二个位置添加一个新元素
  new1 = (struct data *)malloc(sizeof(struct data));
  new1->next = head->next;
  head->next = new1;
  strcpy(new1->name, "Beatrice");
  
  // 按顺序打印所有数据
  current = head;
  while(current != NULL){
    printf("\n%s", current->name);
    current = current->next;
  }
  printf("\n");
  
  return 0;
}


© 著作权归作者所有

共有 人打赏支持
努力喵
粉丝 5
博文 105
码字总数 34117
作品 0
广州
私信 提问
第三节、大秦帝国的连坐与链表(一)

1、大秦帝国的连坐 孙皓晖先生在《大秦帝国(第一部)》中讲到: 烈酒下喉,卫鞅精神为之一振,“《治秦九论》乃卫鞅谋划的变法大纲。其一《田论》,立定废井田、开阡陌、田得买卖之法令……...

hello李艳宾
05/24
0
0
android源代码学习 init中的双向链表listnode

在init源代码中双向链表listnode被使用地很多。android源代码中定义了结构体listnode,奇怪的是,这个结构体只有用于链接节点的prev和next指针,却没有任何和”数据“有关的成员变量。那么代...

Genus
2013/02/03
0
0
c++中new和delete(运算符)和C中的malloc和free(函数)的使用方法

new和delete是运算符,不是函数,不需要头文件,用于动态分配和撤销内存的运算符 new用法: 1. 开辟单变量地址空间 1)new int; //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址....

SibylY
2013/10/12
0
2
数据结构-02-链表(Linkied List)

Linked List - 链表 链表是线性表的一种。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元...

Corwien
2016/06/17
22
0
剑指offer 56. 删除链表中重复的结点

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路: 是有两个循环判断的...

dby_freedom
11/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

centos7 部署Apache服务器

centos7 部署Apache服务器 置顶 2017年09月05日 09:12:49 师太,老衲把持不住了 阅读数:19700 飞翔科技 2017-09-04 16:24 Apache程序是目前拥有很高市场占有率的Web服务程序之一,其跨平台和...

linjin200
39分钟前
1
0
CENTOS7 搭建文件服务器:samba共享linux文件夹

一、安装samba: sudo yum install samba 二、配置samba共享目录 sudo vi /etc/samba/smb.conf [rpi_web_notebooks] comment = 树莓派jupyter notebook目录 path = /home/......

mbzhong
49分钟前
2
0
解析Nuxt.js Vue服务端渲染摸索

本篇文章主要介绍了详解Nuxt.js Vue服务端渲染摸索,写的十分的全面细致,具有一定的参考价值,对此有需要的朋友可以参考学习下。如有不足之处,欢迎批评指正。 Nuxt.js 十分简单易用。一个简...

前端攻城老湿
58分钟前
4
0
深入解析React中的元素、组件、实例和节点

React 深入系列,深入讲解了React中的重点概念、特性和模式等,旨在帮助大家加深对React的理解,以及在项目中更加灵活地使用React。 React 中的元素、组件、实例和节点,是React中关系密切的...

前端攻城小牛
今天
6
0
菜鸟网络三面面经(java开发岗):Spring boot+JVM+线程池+中间件

一面 1、HaspMap底层原理?HaspTable和ConcurrentHashMap他们之间的相同点和不同点? 2、由上题提到锁的问题 3、MySQL的表锁&行锁&乐观锁&悲观锁,各自的使用场景 4、Java线程锁有哪些,各自的...

别打我会飞
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部