C语言线性表之单链表

#include<stdio.h>
#include<stdlib.h>int typeOfLinkList;typedef struct LNode{int data;struct LNode *next;
}LNode, *LinkList;/* 基本算法（遍历） */
void show(LNode *L)
{printf("  Show: ");do{printf("%d - ", L->data);L = L->next;}while(L != NULL);printf("\n");
}/* 基本算法（查找） 返回节点*/
LNode* find1(LinkList L, int x)
{int index;do{if(x == L->data)return L;elseL = L->next;}while(L != NULL);return NULL;
}
/* 基本算法（查找） 返回索引号*/
int find2(LinkList L, int x)
{int index = 0;do{if(x == L->data)return index;elseL = L->next;index ++;}while(L != NULL);return 9999;
}
/* 基本算法（插入） */
void insert(LinkList L, int index, int x)
{printf("insert: ");int i = 0;for(i=0;i<index-1&&(L) != NULL; i++, L=(L)->next)//找到要插入的位置{printf("%d - ",(L)->data);}LNode *node = (LNode*)malloc(sizeof(LNode));//新建节点node->data = x;//赋值 node->next = (L)->next;//新节点next替换掉next(L)->next = node;//next重新指向新节点printf("\n");
}
/* 基本算法（删除） */
void Delete(LinkList L, int index)
{int i;for(i=0;i<index-1&&L != NULL;i++,L=L->next);L->next=L->next->next;//隔过去一个节点
}/* 基本算法（逆序建表） */
LinkList CreatLinkList1(int *a)
{LinkList L = (LNode*)malloc(sizeof(LNode));//申请一个链表头（空头）L->data = a[0];//给这个表头赋值L->next = NULL;//next指向NULLint i = 1;//新建节点LNode *node;while(a[i] != 0){node = (LNode*)malloc(sizeof(LNode));//给节点分配空间node->data = a[i];//给节点赋值node->next = L;//新节点替换掉表头L = node;//表头重新作为表头，指向新增表头节点node = NULL;i++;}return L;
}
/* 基本算法（顺序建表） */
LinkList CreatLinkList2(int *a)
{LinkList L = (LNode*)malloc(sizeof(LNode));//申请一个链表头（空头）L->next = NULL;//next指向NULLLNode *p = L;//让p指向这个链表头p->data = a[0];//给这个表头赋值int i = 1;LNode *node;//新建节点while(a[i] != 0){node = (LNode*)malloc(sizeof(LNode));//给节点分配空间node->data = a[i];//给节点赋值node->next = NULL;//新节点指向空p->next = node;//表头（尾）指向新节点p = node;//表头（尾）指向新的表尾i++;}return L;
}
int main(int argc, char*argv[])
{int a[11] = {1,1,2,3,4,5,6,7,8,9,0};LinkList L = CreatLinkList2(a);show(L);printf("  find: %d\n",find1(L, 6)->data);printf("  find: %d\n",find2(L, 16));show(L);insert(L, 6, 15);show(L);Delete(L, 7);show(L);return 0;
}

当采用顺序建立链表时，结果为：

G:\algorithmsDataStructures\study1>a.exeShow: 1 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 -find: 6find: 9999Show: 1 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 -
insert: 1 - 1 - 2 - 3 - 4 -Show: 1 - 1 - 2 - 3 - 4 - 5 - 15 - 6 - 7 - 8 - 9 -Show: 1 - 1 - 2 - 3 - 4 - 5 - 15 - 7 - 8 - 9 -

当采用逆序建立链表时，结果为：

G:\algorithmsDataStructures\study1>a.exeShow: 9 - 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1 - 1 -find: 6find: 9999Show: 9 - 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1 - 1 -
insert: 9 - 8 - 7 - 6 - 5 -Show: 9 - 8 - 7 - 6 - 5 - 4 - 15 - 3 - 2 - 1 - 1 -Show: 9 - 8 - 7 - 6 - 5 - 4 - 15 - 2 - 1 - 1 -

C语言线性表之单链表相关推荐

线性表11|单链表小结：腾讯面试题 - 数据结构和算法16
线性表11|单链表小结:腾讯面试题让编程改变世界 Change the world by program 静态链表的删除操作我们的故事还没结束,小C看到小A和2B这样非法的勾当,内心觉得很不爽,一 ...
C++线性表（单链表）的应用算法（附源码）
C++线性表(单链表)的应用算法线性表(单链表)的应用算法: 构造一个递增有序的正整数链表,实现链表分解为一个奇数表和一个偶数表,之后再将两个链表合并一个递减链表. 运行截图代码实现 /* 线性表 ...
c语言判断顺序链表是否为空,数据结构之线性表(五)——单链表(2 初始化，判断空表，销毁，清空，求表长)...
1.单链表(带头结点)的初始化即,构造一个空表,如下图, 算法步骤: 1.生成新结点作头结点,用头指针L指向头结点. 2.将头指针的指针域置空. 算法描述: Status InitList_L(Li ...
java单链表输出_数据结构基础------1.线性表之单链表的创建与输出方法（Java版）...
基础知识: 线性表(linear list),是其组成元素间具有线性关系的一种线性结构. 线性表有 ①顺序存储结构(sequential storage structure) 顺序存储结构可以简单的理 ...
单链表删除所有值为x的元素_线性表之单链表
单链表一种以链接方式存储的线性表,适用于频繁增删操作,存储空间不定的情形. 单链表的一个存储结点包含两个域,数据域和指针域.数据域用于存储线性表的一个数据元素,指针域用于指示下一个结点开始的存储地址 ...
数据结构-线性表之单链表
文章目录一:相关概念 (1)什么是链表 (2)链表的优点和缺点 (3)链表的分类二:实践 (1)准备工作 (2)结构体定义 (3)操作 A:创造头结点(初始化) ①:头结点?头指针? ②:初始化 ...
线性表之单链表图解和代码实现
线性表的链接存储结构---单链表图解: LinkList.h文件 //LinkList.h 声明类LinkList #ifndef LinkList_H #define LinkList_H tem ...
卜若的代码笔记-数据结构系列-第三章：链表-最简单的线性表：单链表
1.一个最简单的线性表 1.1单链表的特征: a.链表无法通过索引获取链表元素,只能从头开始一个一个的后继去找. b.链表无法找到父节点 1.2结构: 1.3 实现我们来讨论一下它的时间复杂度: 1 ...
线性表之单链表基本操作
单链表的定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素.为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针. ...

C语言线性表之单链表

C语言线性表之单链表相关推荐

最新文章

热门文章