数据结构—链表的前插法与后插法

在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表

头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。

头插法建表虽然简单，但生成的链表中节点的次序和原数组的次序相反，若希望两者的次序一致，可采用尾插法建立

尾插法建表，该算法是将新节点插到当前链表的表尾上，为此必须增加一个尾指针r，使其始终指向当前链表的尾节点

前插法

#include <stdio.h>
#include <stdlib.h>typedef int ElemType;typedef struct Node {ElemType data;               struct Node *next;
}Node,*LinkedList;LinkedList LinkedListInit() {Node *L;L = (Node *)malloc(sizeof(Node)); if(L == NULL) { printf("申请内存空间失败\n");}L->next = NULL;                  return L;
}LinkedList LinkedListCreatH() {Node *L;L = (Node *)malloc(sizeof(Node));   L->next = NULL;                     ElemType x;                         while(scanf("%d",&x) != EOF) {Node *p;p = (Node *)malloc(sizeof(Node));    p->data = x;                      p->next = L->next;                    L->next = p; }return L;
} LinkedList LinkedListInsert(LinkedList L,int i,ElemType x) {Node *pre;                     pre = L;int tempi = 0;for (tempi = 1; tempi < i; tempi++) {pre = pre->next;                  }Node *p;                                p = (Node *)malloc(sizeof(Node));p->data = x; p->next = pre->next;pre->next = p;return L;
} LinkedList LinkedListDelete(LinkedList L,ElemType x)
{Node *p,*pre;                    p = L->next;pre = L; /**************************添加上 per = L; 就行了原因 : 刚开始 per 没有赋值如果删除第一个元素 可能造成因为per为空指针的情况下指针失陪的情况 ***************************/while(p->data != x) {               pre = p; p = p->next;}pre->next = p->next;          free(p);return L;
} int findder(LinkedList L,int x) { //查找功能 /** @ x 所要查找的值 * @ L 所要操作的链表* 返回 -1 时表示链表中没有所在得值 */ LinkedList start; int i = 1;L = L->next;for (start = L;start != NULL;start = start->next) {if ( start->data == x ) {return i;}i++;} return -1;
}LinkedList Delete(LinkedList L,int st,int en) { // 多组数据删除功能 /** @ st 删除的起始位置 * @ en 删除的终止为止 * @ L 所要操作的的链表 */bool flag1 = false;Node *per,*p;per = L;L = L->next; int i = 1;LinkedList start;for (start = L;start != NULL ; start = start->next ) {if ( st == i ) {flag1 = true;}if ( en == i ) {per->next = start->next;break;}i++;if ( !flag1 )per = start;}return L;
}int main() {LinkedList list,start;printf("请输入单链表的数据："); list = LinkedListCreatH();for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n");int i;ElemType x;printf("请输入插入数据的位置：");scanf("%d",&i);printf("请输入插入数据的值：");scanf("%d",&x);LinkedListInsert(list,i,x);for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n");printf("请输入要删除的元素的值：");scanf("%d",&x);LinkedListDelete(list,x); for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n"); return 0;
}

后插法

#include <stdio.h>
#include <stdlib.h>typedef int ElemType;typedef struct Node {ElemType data;               struct Node *next;
}Node,*LinkedList;LinkedList LinkedListInit() {Node *L;L = (Node *)malloc(sizeof(Node)); if(L == NULL) { printf("申请内存空间失败\n");}L->next = NULL;                  return L;
}void LinkedListCreatH(LinkedList &list) {Node *L,*s;list = new Node; list->next = NULL;L = list; ElemType x;while ( ~scanf("%d",&x) ) {s = new Node;  s->data = x; s->next = L->next; L->next = s;L = s;}
} LinkedList LinkedListInsert(LinkedList L,int i,ElemType x) {Node *pre;                     pre = L;int tempi = 0;for (tempi = 1; tempi < i; tempi++) {pre = pre->next;                  }Node *p;                                p = (Node *)malloc(sizeof(Node));p->data = x; p->next = pre->next;pre->next = p;return L;
} LinkedList LinkedListDelete(LinkedList L,ElemType x)
{Node *p,*pre;                    p = L->next;pre = L;while(p->data != x) {               pre = p; p = p->next;}pre->next = p->next;          free(p);return L;
} int main() {LinkedList list,start;printf("请输入单链表的数据："); LinkedListCreatH(list);for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n");int i;ElemType x;printf("请输入插入数据的位置：");scanf("%d",&i);printf("请输入插入数据的值：");scanf("%d",&x);LinkedListInsert(list,i,x);for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n");printf("请输入要删除的元素的值：");scanf("%d",&x);LinkedListDelete(list,x); for(start = list->next; start != NULL; start = start->next) {printf("%d ",start->data);}printf("\n"); return 0;
}

数据结构—链表的前插法与后插法相关推荐

牛顿前插公式与后插公式简单例子 BIT数值分析5.5
题目思路公式: 牛顿前插公式牛顿后插公式尽量方法一般化,而不是针对某个题目应该有更简单的方法,但是我没有查资料,直接就上手了 (就这写了好久,脑壳疼,不说了) 代码 # 牛顿前插后插公式 i ...
单链表基本操作的实现——前插法与后插法创建单链表
一.前插法创建单链表算法步骤: (1)创建一个只有头结点的空链表. (2)根据创建链表包括的元素n,循环n次以下操作: 生成新结点:-->输入元素值赋给新结点数据域:-->将新结点插入到 ...
链表笔记（前插法后插法头插法尾插法）
链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个 ...
c语言单链表的创建（头插法和尾插法）
概念: 单链表的建立: 头插法:元素插入在链表的头部,也叫做前插法. 尾插法:元素插入在链表的尾部,也叫做后插法. 头插法: 方法1: 步骤: 1)创建一个空链表(含头结点) 2)再创建一个需要插入的 ...
单链表的前插法和后插法创建
根据结点插入位置的不同,链表的创建方法可分为前插法和后插法前插法前插法是通过将新节点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新节点,读入相应的数据元素值,然后将新节点插入到头节点之 ...
单链表的前插法和后插法
#include<stdio.h> #include<stdlib.h> typedef struct Link{int elem;struct Link *next; }li ...
单链表前插法后插法落地实现代码（自用）#c
#include<iostream> using namespace std; //前插法创建一个单链表 //1.初始化(课本代码) //单链表存储结构 typedef struct LN ...
算法与数据结构【30天】集训营——线性表之易混淆知识点双链表的结点前插和后插（05）
目录双链表的插入 P结点后插入新的结点S(后插案例) P结点前插入新的结点q(前插案例) 每文一语双链表的插入在双链表的插入操作,我们比较头疼的就是,明明选项看着答案都是比较的完整,但是为啥就是 ...
数据结构单链表：指定结点的前插、后插操作
指定结点的前插操作 typedef struct LNode{int data;struct LNode *next; }LNode, *LinkList;//在p结点之前插入元素e bool Ins ...

数据结构—链表的前插法与后插法

前插法

后插法

数据结构—链表的前插法与后插法相关推荐

最新文章

热门文章