
c++ 线性表
c++ 线性表
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
数组元素的删除
//从被删的元素后面一个开始,后面的元素往前移动#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ int a[100]; int last;}LNode,*LinkList;void Delete(LinkList L,int b1)//b1是插入的位置,b2是插入的值{ //从被删的元素后面一个开始,后面的元素往前移动 in.原创 2020-09-20 15:24:42 · 347 阅读 · 0 评论 -
数组元素的插入
从被插的那个元素开始往后移#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ int a[100]; int last;}LNode,*LinkList;int a[100];void Insert(LinkList L,int b1,int b2)//b1是插入的位置,b2是插入的值{ //从后面开始,插入操作伴随着数组元素往后移动.原创 2020-09-20 15:19:34 · 484 阅读 · 0 评论 -
单链表的查询
一直next就好原创 2020-09-20 13:35:38 · 169 阅读 · 0 评论 -
循环链表与双向循环链表的创立
就是头尾在连接下就好原创 2020-09-20 13:34:21 · 105 阅读 · 0 评论 -
创建双链表
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct node{ int data; struct node *next; struct node *prev;}LNode,*LinkList;//使用头插法建立双链表void CreateLink(LinkList *L,int n){ Li.原创 2020-09-20 10:40:29 · 204 阅读 · 0 评论 -
一元多项式相加
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;typedef struct Polynode{ int coef; int exp; struct Polynode *next;}Polynode,*Polylist;//均使用尾插法Polylist PolyCreate(){ Polynode * head, *.原创 2020-09-19 23:13:26 · 198 阅读 · 0 评论 -
list stl
简化了:https://blog.youkuaiyun.com/xiaoquantouer/article/details/70339869头文件#include<list>list<int> a;list<int>a{1,2,3}list<int>a(n) //声明一个n个元素的列表,每个元素都是0list<int>a(...原创 2018-08-20 23:14:01 · 101 阅读 · 0 评论 -
单链表删除相同元素
单一链表删除相同元素#include<stdio.h>#include<stdlib.h>typedef struct Node{ int Data; struct Node *next;}LNode,*PLNode;void CreateLink(PLNode *L,int n){ int i; *L=(PLNode)mallo...原创 2018-06-26 10:13:27 · 528 阅读 · 0 评论 -
LOCATE操作(双向链表的建立+双向链表值的移动)
LOCATE操作(双向链表的建立+双向链表值的移动)#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ char data; int freq; struct node *next; struct node *prev;}LNode,*L...原创 2018-06-20 12:04:30 · 1027 阅读 · 0 评论 -
单链表的合并(由大到小)
合并有序数组(由大到小)(链表基础)#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}LNode,*LinkList;void CreateLink(LinkList *L,int n){ int i; LinkList p,s...原创 2018-06-20 12:04:39 · 338 阅读 · 0 评论 -
L2-002 链表去重(抽象链表+标记法)
L2-002 链表去重(抽象链表+标记法)给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点的...原创 2018-03-11 10:46:07 · 181 阅读 · 0 评论 -
单链表的合并(由小到大)
合并有序数组(链表基础)#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}LNode,*LinkList;void MergeLink(LinkList *L1,LinkList *L2){ LinkList p,q,mmm,L3,s...原创 2018-06-20 12:04:49 · 284 阅读 · 0 评论 -
单链表的逆序输出
线性表的逆序输出(链表基础)#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}LNode,*LinkList;int main(){ int n,i; int a[1100]; scanf("%d",&n); ...原创 2018-06-20 12:05:09 · 2050 阅读 · 0 评论 -
单链表的插入
线性表的插入(链表基础)#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}LNode,*LinkList;void CreateLink(LinkList *L,int n){ *L=(LinkList)malloc(sizeof(L...原创 2018-06-20 12:05:18 · 392 阅读 · 0 评论 -
单链表的删除与合并
线性表的删除与合并(链表基础)#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}LNode,*LinkList;void CreateLink(LinkList *L,int cnt){ int i; *L=(LinkList)malloc(s...原创 2018-06-20 12:05:30 · 258 阅读 · 0 评论