头文件Linear.h

// 单链表的类型定义
typedef struct node
{
int data; // 数据域
struct node *next; // 指针域
}Node, *LinkList;

因为单链表头结点和插入的结点要动态生成,所以要引入系统头文件<stdlib.h>或者<malloc.h>,不然会报错。

1. 初始化单链表

LinkList InitiateLinkList()
{
LinkList head; // 头指针
head = malloc(sizeof(Node)); // 动态创建头结点
head->next = NULL;
return head;
}

2.  求单链表的长度:出了头结点的所有结点的个数,包括首结点

int LengthLinkList(LinkList head)
{
int cnt = ;
Node *p = head;
while(p->next != NULL)
{
p = p->next;
cnt++;
}
return cnt;
}

3.读表元素

 在单链表head中查找第i个元素结点。若找到,返回指向该节点的指针,否则返回NULL

Node * GetLinkList(LinkList head, int i)
{
int c = ;
Node *p;
p = head -> next; // 初始化时,p指向首结点 while((c < i) && (p != NULL))
{
p = p->next;
c++;
}
if(c == i) return p;
else return NULL;/**/ }

4. 插入元素

在表head的第i个数据元素结点之前插入一个以x为值的新结点

void InsertLinkList(LinkList head, int x, int i)
{
Node *p, *q;
if(i == ) q = head;
else q = GetLinkList(head, i - ); // 找到第i - 1个数据元素结点,方便在其后插入 if(q == NULL) printf("找不到插入位置。\n");
else
{
p = malloc(sizeof(Node));
p->data = x;
p->next = q->next;
q->next = p;
}
}

5. 单链表删除
删除表head的第i个结点

void DeleteLinkList(LinkList head, int i)
{
// 先找到待删结点的直接前驱
Node *q, *p;
if(i == ) q = head;
else q = GetLinkList(head, i - ); // 若前驱结点存在且待删结点存在
if(q != NULL && q->next != NULL)
{
p = q->next;
q->next = p->next;
free(p); // 释放已移出结点p的空间
}
else
{
printf("找不到待删结点\n");
}
}

6.遍历单链表

void traverseList(LinkList head)
{
Node *p;
p = head->next;
while(p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}

7. 定位
求表head中第一个值等于x的结点的序号,若不存在这种结点,返回结果为0

int LocateLinkList(LinkList head, int x)
{
int i = ;
Node * p = head; // p是工作指针
p = p->next; // 初始时p指向首结点
while(p != NULL && p->data != x)
{
i++;
p = p->next;
}
if(p != NULL) return i + ;
else return ;
}

全部代码:

#include <stdio.h>
#include <stdlib.h>
#include "Linear.h" // 单链表
// p 是工作指针 // 1. 初始化
LinkList InitiateLinkList()
{
LinkList head; // 头指针
head = malloc(sizeof(Node)); // 动态创建头结点
head->next = NULL;
return head;
} // 2. 求表长
int LengthLinkList(LinkList head)
{
int cnt = ;
Node *p = head;
while(p->next != NULL)
{
p = p->next;
cnt++;
}
return cnt;
} // 3. 读表元素
// 在单链表head中查找第i个元素结点。若找到,返回指向该节点的指针,否则返回NULL
Node * GetLinkList(LinkList head, int i)
{
int c = ;
Node *p;
p = head -> next; // 初始化时,p指向首结点 while((c < i) && (p != NULL))
{
p = p->next;
c++;
}
if(c == i) return p;
else return NULL;/**/ } // 4. 插入元素
// 在表head的第i个数据元素结点之前插入一个以x为值的新结点
void InsertLinkList(LinkList head, int x, int i)
{
Node *p, *q;
if(i == ) q = head;
else q = GetLinkList(head, i - ); // 找到第i - 1个数据元素结点,方便在其后插入 if(q == NULL) printf("找不到插入位置。\n");
else
{
p = malloc(sizeof(Node));
p->data = x;
p->next = q->next;
q->next = p;
}
} // 5. 单链表删除
// 删除表head的第i个结点
void DeleteLinkList(LinkList head, int i)
{
// 先找到待删结点的直接前驱
Node *q, *p;
if(i == ) q = head;
else q = GetLinkList(head, i - ); // 若前驱结点存在且待删结点存在
if(q != NULL && q->next != NULL)
{
p = q->next;
q->next = p->next;
free(p); // 释放已移出结点p的空间
}
else
{
printf("找不到待删结点\n");
}
} // 6.遍历单链表
void traverseList(LinkList head)
{
Node *p;
p = head->next;
while(p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
} // 7. 定位
// 求表head中第一个值等于x的结点的序号,若不存在这种结点,返回结果为0
int LocateLinkList(LinkList head, int x)
{
int i = ;
Node * p = head; // p是工作指针
p = p->next; // 初始时p指向首结点
while(p != NULL && p->data != x)
{
i++;
p = p->next;
}
if(p != NULL) return i + ;
else return ;
} main()
{
// 初始化变量
LinkList head;
int cnt; head = InitiateLinkList();
printf("初始化成功!\n"); cnt = LengthLinkList(head);
printf("单链表的长度:%d\n", cnt); // 单链表插入结点
InsertLinkList(head, , );
InsertLinkList(head, , );
InsertLinkList(head, , );
InsertLinkList(head, , );
InsertLinkList(head, , );
InsertLinkList(head, , );
InsertLinkList(head, , ); cnt = LengthLinkList(head);
printf("单链表的长度:%d\n", cnt); // 遍历单链表
traverseList(head); // 删除结点
DeleteLinkList(head, ); traverseList(head); printf("结点的值为88的序号为:%d\n", LocateLinkList(head, )); }

一般的单链表结束。特殊的没写。

C语言——单链表初始化、求表长、读表元素、插入元素的更多相关文章

  1. 正整数构成的线性表存放在单链表中,编写算法将表中的所有的奇数删除。(C语言)

    /* 正整数构成的线性表存放在单链表中,编写算法将表中的所有的奇数删除 */ #include <stdio.h> #include <stdlib.h> typedef st ...

  2. C语言单链表实现19个功能完全详解

    谢谢Lee.Kevin分享了这篇文章 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的. 自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将 ...

  3. c语言——单链表分拆——头插法创建链表,尾插法生成链表

    #if 1 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; ...

  4. C语言实现单链表(不带头结点)节点的插入

    对单链表进行增删改查是最主要的操作.我在上一篇博客<C语言实现链表节点的删除>实现了删除单链表中的某个节点. 这里我们要来实如今某个位置插入节点.演示样例代码上传至https://gith ...

  5. C语言—单链表

    单链表操作:读取,插入和删除 #include "stdafx.h" #include <string.h> #include <stdio.h> #inc ...

  6. c语言-单链表(二)

    继续复习链表知识点,本章包含单链表的增加,删除,判断是否为空,和链表长度,以及链表的排序 几个知识点 1.链表的判断是否为空 //1.判断链表是否为空 bool isempty_list(PNODE ...

  7. c语言单链表实现

    /************************************************************************* > File Name: singleLin ...

  8. C语言单链表的实现

    // //  main.c //  gfhjhgdf // //  Created by chenhao on 13-12-23. //  Copyright (c) 2013年 chenhao. A ...

  9. 零基础玩转C语言单链表

    下图为最一简单链表的示意图: 第 0 个结点称为头结点,它存放有第一个结点的首地址,它没有数据,只是一个指针变量.以下的每个结点都分为两个域,一个是数据域,存放各种实际的数据,如学号 num,姓名 n ...

随机推荐

  1. KVC 原理及自定义实现

    一.  setValue: forKey: 赋值过程 1.首先寻找setter方法(两个) - setName: -setIsName: 2.然后再寻找成员变量 默认 + (BOOL)accessIn ...

  2. C/C++入门易错点及常用小技巧

    int型:绝对值在10^9范围内的整数都可以定义为int型 long long 型:如果long long型赋值大于2^23-1的初值,需要在初值后面加LL,否则会编译错误. float,double ...

  3. 求一个n元一次方程的解,Gauss消元

    求一个n元一次方程的解,Gauss消元 const Matrix=require('./Matrix.js') /*Gauss 消元 传入一个矩阵,传出结果 */ function Gauss(mat ...

  4. java se系列(十一)线程

    1 线程的概述 进程:正在运行的程序,负责了这个程序的内存空间分配,代表了内存中的执行区域. 线程:就是在一个进程中负责一个执行路径. 多线程:就是在一个进程中多个执行路径同时执行. 图上的一键优化与 ...

  5. A problem has been detected and windows has been shut down to prevent damage

    问题描述 问题解决 参考百度经验, 未解决,重装系统,U盘启动解决.过程可以参考上一篇博文.

  6. Java框架-mybatis01查询单个数据

    1.什么是mybatis? mybatis是一个基于Java的持久层框架. 2.持久化:数据从瞬时状态变为持久状态. 3.持久层:完成持久化工作的代码块.---dao 4.Mybatis是帮助程序员将 ...

  7. 一个数字键盘引发的血案——移动端H5输入框、光标、数字键盘全假套件实现

    https://juejin.im/post/5a44c5eef265da432d2868f6 为啥要写假键盘? 还是输入框.光标全假的假键盘? 手机自带的不用非得写个假的,吃饱没事干吧? 装逼?炫技 ...

  8. Jmeter基础元件

    测试计划 1.Test Plan (测试计划) 用来描述一个性能测试,包含与本次性能测试所有相关的功能.也就说JMeter创建性能测试的所有内容是于基于一个计划的. 下面看看一个计划下面都有哪些功能模 ...

  9. 关于echart x轴溢出的解决办法

    现象 溢出挤在一起,或者默认多余的不显示,如果需要强制显示,需要设置 axisLabel: { interval: 0, } 解决办法: 一.旋转一定的角度 axisLabel: { interval ...

  10. Oracle 行列转换总结

    行列转换包括以下六种情况:*列转行*行转列*多列转换成字符串*多行转换成字符串*字符串转换成多列*字符串转换成多行 下面分别进行举例介绍. 首先声明一点,有些例子需要如下10g及以后才有的知识:a.掌 ...