首页 > 代码库 > C和指针 第十二章 使用结构和指针
C和指针 第十二章 使用结构和指针
链表是一种常用的数据结构,每个节点通过链或者指针链接在一起,程序通过间接指针访问链表中的节点。
typedef struct Node { //指向下一个节点的指针 struct Node *next; int value; }
单链表只可以单向遍历
单链表中插入:第一版
#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0typedef struct Node { struct Node *next; int value;} LinkList;//假设链表从小到大排序int linkInsert(LinkList * current, int value){ //保存前一个节点 LinkList *previous; LinkList *new; //循环到合适的位置 while (current-> value < value) { previous = current; current = current->next; } new = malloc(sizeof(LinkList)); if (new == NULL) { return FALSE; } new->value = http://www.mamicode.com/value;>
C和指针 第十二章 使用结构和指针
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。