单链表的插入和遍历包括头插入和尾插入

// Win32Project1.cpp : 定义控制台应用程序的入口点。
//
//单链表的插入和遍历
#include "stdafx.h"
#include <AccCtrl.h>typedef struct sNode
{int data;struct sNode * pNext;
}Node,* pNode;
pNode gHead = NULL;
void add(int d);//尾部插入节点
void addHead(int d);//头部插入节点
void print();//遍历打印
int _tmain(int argc, _TCHAR* argv[])
{add(88);addHead(77);add(99);print();getchar();return 0;
}
void add(int d)
{pNode p = gHead;pNode pNew = (pNode)malloc(sizeof(Node));pNew->data = d;pNew->pNext = NULL;if (!p){gHead = pNew;return;}while (p->pNext){p = p->pNext;}p->pNext = pNew;return;
}
void print()
{while (gHead){printf("%d\n", gHead->data);gHead = gHead->pNext;}
}
void addHead(int d)
{pNode p = gHead;pNode pNew = (pNode)malloc(sizeof(Node));pNew->data = d;pNew->pNext = gHead->pNext;p = pNew;gHead->pNext = pNew;
}

转载于:https://www.cnblogs.com/wumac/p/4763450.html

单链表的插入和遍历包括头插入和尾插入相关推荐

c语言数组指定位置插入和删除_玩转C语言链表，单链表/双向链表的建立/遍历/插入/删除...
最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...
C++单链表的建立和遍历
C++单链表的建立和遍历开发工具与关键技术:C++.VisualStudio 作者:何任贤撰写时间:2019年05月10日链表是以struct或class数据结构为基础的动态数据结构,它的存储方 ...
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分)
6-8 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (10 分) 设指针la和lb分别指向两个无头结点单链表中的首元结点,试编写算法,从表la中删除自第i个元素起共len个元素,并 ...
9006:单链表的建立和遍历
Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据. Input 输入数据有多组,每组数据占两行:每组第一行为一个数字N(0< ...
C语言数据结构单链表的建立、遍历、查找、插入和删除操作
参考文献本博文为半摘记性质 -- 声明:全文主干部分摘自 [1] 杨智明. 数据结构(C语言版)[M]. 第一版. 北京:北京理工大学出版社, 2016. [2] 严蔚敏, 李冬梅, 吴伟民. 数据 ...
单链表的整表创建（头结点版）
*****参照<大话数据结构>整理***** 一.基本要素概念明析 1.指针指针也就是内存地址 ,指针变量是用来存放内存地址的变量(按照百度定义,进行下面的介绍) 2.结构体结构体是C ...
单链表的初始化，整表创建，单个元素插入，单个元素删除，整表删除等操作...
很早之前学的数据结构,放了很久后,以致对里面的一些操作都有些遗忘,故而再次温习了一下数据结构,并整理了一点儿笔记,放在这里和大家分享, 我的代码注释的已经很详细了,对于容易出错的地方我也都有标注,欢迎 ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
带头单链表Java实现
目录带头单链表一.概念二.要点总结三.代码实现 1. 类结构 2. 带头单链表的遍历 3. 插入结点 3. 1. 头插法 3.2. 指定索引处插入结点 3.3 尾插法 4. 删除结点 4.1. ...

单链表的插入和遍历包括头插入和尾插入

单链表的插入和遍历包括头插入和尾插入相关推荐

最新文章

热门文章

单链表的插入和遍历 包括头插入和尾插入

单链表的插入和遍历 包括头插入和尾插入相关推荐

最新文章

热门文章

单链表的插入和遍历包括头插入和尾插入

单链表的插入和遍历包括头插入和尾插入相关推荐