继续复习链表知识点,本章包含单链表的增加,删除,判断是否为空,和链表长度,以及链表的排序 几个知识点
1.链表的判断是否为空
//1.判断链表是否为空
bool isempty_list(PNODE pHead) {
return pHead->pNext == NULL;
}
2. 计算链表的长度
//2.链表长度
int length_list(PNODE pHead) {
PNODE pFirst = pHead->pNext;//获取头结点
int num = 0;
while (pFirst != NULL)
{
num++;
pFirst = pFirst->pNext;
}
return num;
}
3. 在制定位置增加节点
//指索引位置插入节点
bool insert_list(PNODE pHead, int pos, int data) {
PNODE p = pHead;//头结点
int i = 0;
while (p != NULL&&i <= pos)
{
p = p->pNext;
i++;
}
//pos 是索引位置,循环i不能>pos+1
if (p == NULL || i > (pos + 1))
{
return false;
}
PNODE pNew = (PNODE)malloc(sizeof(PNODE));
if (NULL == pNew)
{
printf("内存分配失败");
exit(-1);
}
pNew->data = data;
pNew->pNext = p->pNext;
int pVal = p->data;
p->pNext = pNew;
return true;
}
4. 在指定位置删除节点
bool delete_list(PNODE pHead, int pos) {
PNODE p = pHead->pNext;
int i = 0;
//这样循环为了获取pos 前面一个节点
while (NULL != p&&i < pos - 1)
{
p = p->pNext;
i++;
}
if (NULL == p || i > pos - 1)
{
return false;
}
PNODE q = p->pNext;
p->pNext = p->pNext->pNext;
free(q);
q = NULL;
return true;
}
5.节点的排序
//排序算法
void sort_list(PNODE pHead) {
int len = length_list(pHead);
PNODE p, q;
int i, j, temp;
for (i = 0, p = pHead->pNext; i < len - 1; i++, p = p->pNext)
{
for (j = i + 1, q = p->pNext; j < len; j++, q = q->pNext)
{
if (p->data > q->data)
{
temp = p->data;
p->data = q->data;
q->data = temp;
}
}
}
return;
}
6. 测试代码
void main(void) {
PNODE pHead = create_list();
if (isempty_list(pHead)) {
printf("链表为空\n");
}
else {
printf("链表不为空\n");
}
bool is_insert=insert_list(pHead, 2, 100);
if (is_insert)
{
printf("链表在索引2出插入100 成功\n");
show_list(pHead);
}
else {
printf("链表在索引2出插入100 失败\n");
}
printf("删除节点索引:1\n");
bool is_del=delete_list(pHead, 1);
if (is_del)
{
printf("删除节点索引:1 成功\n");
show_list(pHead);
}
else {
printf("删除节点索引:1 失败\n");
}
}
C语言单链表实现19个功能完全详解
谢谢Lee.Kevin分享了这篇文章 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的. 自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将 ...
C语言—单链表
单链表操作:读取,插入和删除 #include "stdafx.h" #include #include #inc ...
C语言——单链表初始化、求表长、读表元素、插入元素
头文件Linear.h // 单链表的类型定义 typedef struct node { int data; // 数据域 struct node *next; // 指针域 }Node, *Lin ...
c语言单链表实现
/************************************************************************* > File Name: singleLin ...
C语言单链表的实现
// // main.c // gfhjhgdf // // Created by chenhao on 13-12-23. // Copyright (c) 2013年 chenhao. A ...
c语言-单链表(一)
定义节点: typedef struct Node { int data; Node* pNext; }NODE, *PNODE; 细节说明,PNode 就代表struct Node* ,上面的表单是 ...
c语言——单链表分拆——头插法创建链表,尾插法生成链表
#if 1 #include #include #include using namespace std; ...
C语言单链表简单实现(简单程序复杂化)
PS: goto还是很好玩的. #include #include typedef struct _node{ int value; ...
c语言单链表,冒泡排序
node *sort(node *head){ node *p,*p2,*p3; int n; int temp; n=length(head); if(head==NULL||head->ne ...
随机推荐
Linux启动过程详解(inittab、rc.sysinit、rcX.d、rc.local)
启动第一步--加载BIOS 当你打开计算机电源,计算机会首先加载BIOS信息,BIOS信息是如此的重要,以至于计算机必须在最开始就找到它.这是因为BIOS中包含了CPU的相关信息.设备启动顺序信息.硬 ...
php摇杆Tiger摇奖
先说下整体思路,代码已附下方. 1.递归产生一个非中奖数(即非连续数字:'111','222','333','444','555','666','777','888') 2.点击摇奖,把奖项通过设置的 ...
分享一个漂亮WPF界面框架创作过程及其源码
本文会作为一个系列,分为以下部分来介绍: (1)见识一下这个界面框架: (2)界面框架如何进行开发: (3)辅助开发支持:Demo.模板.VsPackage制作. 框架源码如下所示. 本文介绍第(1) ...
MVC ActionResult视图结果
摘要 MVC框架针对HttpResponse进行抽象与多态,使HttpResponse均可表示为ActionResult.那么,抽象和多态表现在哪里呢? //封装一个Action的结果. public ...
cppunit使用详解
cppunit使用详解 第一步:如何安装 (我的运行环境: fc7 Linux, gcc4) cppunit 的安装是相当标准的linux的安装过程 a. 下载cppunit的源文件 ...
移动端ios电话号码
Bash Shell编程要点小结
一.case命令 case variable invalue1) command(s);; value2) command(s);; *) command(s);; esac 如果case变量没有被匹 ...
Netty的并发编程实践2:volatile的正确使用
长久以来大家对于volatile如何正确使用有很多的争议,既便是一些经验丰富的Java设计师,对于volatile和多线程编程的认识仍然存在误区.其实,volatile的使用非常简单,只要理解了Jav ...
scala函数
1.probablePrime(6,Random) Random是scala.util._中的包 probablePrime是scala.math.BigInt._伴生对象中的方法: probable ...