1.2数据结构瑞格单链表

最新推荐文章于 2024-10-20 21:50:12 发布
最新推荐文章于 2024-10-20 21:50:12 发布
阅读量328 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56657787/article/details/120916338
版权
本文涵盖了链表数据结构的各种操作，包括初始化链表、插入元素、删除最小值并打印、查找第K个元素、链表排序、反转链表以及输出链表内容。这些操作涉及到了链表的基本操作和高级应用，是理解链表和数据结构的重要实例。
摘要由CSDN通过智能技术生成

nefu瑞格单链表

–题目来源nefu-瑞格

题目

4331

在这里插入图片描述

#include <stdio.h>
#include <malloc.h>

typedef struct Node
{
    int data;
    struct Node *next;
}Node;

Node *first;

void List()
{
	first = (struct Node *)malloc(sizeof(struct Node));
	first->next = first;
}

void Insert(int val)
{
	Node *n = (struct Node *)malloc(sizeof(struct Node));
	n->data = val;
	Node *temp=first;
	while (temp->next!=first)
		temp = temp->next;
	n->next = temp->next;
	temp->next = n;
}

// 删除并打印
void DeleteAndPrint()
{
    // write your code here
    Node *p,*r,*lmin1,*lmin2;
    int min,i;
    while(first->next!=first)
    {
         r=first;
         p=first->next;
         min=p->data;
         lmin1=r;
         lmin2=p;
         while(p->next!=first)
         {
             r=p;
             p=p->next;
             if(p->data<min)
             {
                 min=p->data;
                 lmin1=r;
                 lmin2=p;
             }
         }
         printf("%d ",min);
         lmin1->next=lmin2->next;
         free(lmin2);

    }
    free(first);
}

int main()
{
	List();
	int val;
	scanf("%d", &val);
	while (val!=-1)
	{
		Insert(val);
		scanf("%d", &val);
	}

	DeleteAndPrint();
	return 0;
}

4329

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define TRUE 1
#define FALSE 0

typedef int Status;

typedef struct Node {
        int data;
    struct Node *next;
}Node;

Node *first;

void Insert(int x)
{
    // rite your code here
    Node *n = (struct Node *)malloc(sizeof(struct Node));
	n->data = x;
	Node *temp=first;
	while (temp->next!=NULL)
		temp = temp->next;
	n->next = NULL;
	temp->next =n;
}
Status SearchK(int k,int *val)
{
    // write your code here
    Node *p;
    int i,t=0;
    p=first;
    while(p!=NULL)
    {
        t++;
        p=p->next;
    }
    p=first;
    for(i=0;i<t-k;i++)
    {
        p=p->next;
    }
    *val=p->data;
}

int main()
{
	first = (struct Node*)malloc(sizeof(struct Node));
	first->next = NULL;
	int i;
	scanf("%d", &i);
	while (i!=-1) {
		Insert(i);
		scanf("%d", &i);
	}
	int val;
	if (SearchK(4, &val))
		printf("%d\n", val);
	return 0;
}

4892

在这里插入图片描述
A

4891

在这里插入图片描述A

4890

在这里插入图片描述
D

4889

在这里插入图片描述
B

4888

在这里插入图片描述
C

4320

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node {
    int data;
    struct Node *next;
}Node, *pNode;

pNode first;

int Length(pNode first)
{
    int i=0;
	Node *temp = first->next;
	while (temp!=NULL) {
		i++;
		temp = temp->next;
	}
	return i;
}

Node *getHead()
{
	return first;
}

void create(int a[], int n)
{
	Node *temp = first;
	int i;
	for (i=0;i<n;i++) {
		pNode t = (struct Node *)malloc(sizeof(struct Node));
		t->data = a[i];
		t->next = NULL;
		temp->next = t;
		temp = temp->next;
	}
}


void output()
{
    // write your code here
    Node *p=first->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }

}

void reverseList()
{
    // write your code here
    Node *n=first->next;
    Node *o=n->next;
    Node *t=o->next;
    n->next=NULL;
    while(t!=NULL)
    {
        o->next=n;
        n=o;
        o=t;
        t=t->next;
    }
    o->next=n;
    first->next=o;


}

int main()
{
	first = (struct Node *)malloc(sizeof(struct Node));
	int a[5];
	int i;
	for (i=0;i<5;i++)
		scanf("%d", a+i);
	create(a, 5);
	reverseList();
	output();
	return 0;
}

4319

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node{
    int data;
    struct Node *next;
}Node, *pNode;

pNode first;

int Length(pNode first)
{
    int i=0;
	pNode temp = first->next;
	while (temp!=NULL) {
		i++;
		temp = temp->next;
	}
	return i;
}

pNode getHead()
{
	return first;
}

void create(pNode first, int a[], int n)
{
	Node *temp = first;
	int i;
	for (i=0;i<n;i++) {
		Node *t = (struct Node*)malloc(sizeof(struct Node));
		t->data = a[i];
		t->next = NULL;
		temp->next = t;
		temp = temp->next;
	}
}

void Insert(pNode first, int x)
{
	pNode n = (struct Node*)malloc(sizeof(struct Node));
	n->data = x;
	n->next = first->next;
	first->next = n;
}

void output(pNode first, int n)
{
	pNode temp = first->next;
	while (n--) {
		printf("%d ", temp->data);
		temp = temp->next;
	}
}

void reverseList(pNode first)
{
    // write your code here
    Node *n=first->next;
    Node *o=n->next;
    Node *t=o->next;
    n->next=NULL;
    while(t!=NULL)
    {
        o->next=n;
        n=o;
        o=t;
        t=t->next;
    }
    o->next=n;
    first->next=o;
}

int main()
{
	first = (struct Node *)malloc(sizeof(struct Node));
	first->next = NULL;
	pNode ha = (struct Node *)malloc(sizeof(struct Node));
	ha->next = NULL;
	int a[5];
	int i;
	for (i=0;i<5;i++)
		scanf("%d", a+i);
	create(ha, a, 5);
	reverseList(ha);
	output(ha, 5);
	return 0;
}

4885

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
typedef struct list{
    int data;
    struct list *next;
}node;
void creatlist(node *first,int n)
{
    int i;
    node *p,*r;
    r=first;
    for(i=0;i<n;i++)
    {
        p= (node *)malloc(sizeof(node));
        scanf("%d",&p->data);
        r->next=p;
        p->next=NULL;
        r=p;
    }
}
void link(node *first,node *second)
{
    node *p,*r;
    p=first;
    r=second->next;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    p->next=r;
}
void paixu(node *first)
{
    int a[14];
    int i=0,j,t;
    node *p;
    p=first->next;
      while(p!=NULL)
    {
        a[i]=p->data;
        p=p->next;
        i++;
    }
    for(i=0;i<13;i++)
       for(j=i+1;j<14;j++)
       {
       if(a[i]<a[j])
           {
               t=a[i];
               a[i]=a[j];
               a[j]=t;
           }
        }
      p=first->next;
      i=0;
      while(p!=NULL)
    {
        p->data=a[i];
        p=p->next;
        i++;
    }
}
void printlist(node *first)
{
    node *p;
    p=first->next;
      while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{node *first,*second;
first=(node *)malloc(sizeof(node));
second=(node *)malloc(sizeof(node));
creatlist(first,8);
creatlist(second,6);
link(first,second);
paixu(first);
printlist(first);
    return 0;
}

4317

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node {
        int data;
        struct Node *next;
}Node, *pNode;

Node *first;

int Length(pNode head)
{
	int i=0;
	pNode first = head;
	pNode temp = first->next;
	while (temp!=NULL) {
		i++;
		temp = temp->next;
	}
	return i;
}

pNode Locate(pNode head, int i)
{
    // write your code here
    Node *p=head->next;
    int j;
    for(j=1;j<i;j++)
    {
        if(p==NULL)
           return NULL;
        else
           p=p->next;
    }
    return p;
}

pNode max(pNode head)
{
    // write your code here
    Node *p=head->next;
    Node *m=p;
    while(p!=NULL)
    {
       if(p->data>m->data)
           m=p;
        p=p->next;
    }
    return m;
}

int number(pNode head, int x)
{
    // write your code here
    Node *p=head->next;
    int i=0;
    while(p!=NULL)
    {
        if(p->data==x)
           i++;
        p=p->next;
    }
    return i;
}

void create(pNode head, int a[],int n)
{
    // write your code here
    Node *p,*r=head;
    int i=0;
    while(i<n)
    {
        p=(Node *)malloc(sizeof(Node));
        p->data=a[i];
        r->next=p;
        p->next=NULL;
        r=p;
        i++;
    }
    
}
	

void output(pNode head)
{
	pNode first = head;
	pNode temp = first->next;
	while (temp!=NULL) {
		printf("%d ", temp->data);
		temp = temp->next;
	}
}

int main()
{
	pNode head = (struct Node*)malloc(sizeof(struct Node));
	int a[10];
    int i;
    for(i=0;i<10;i++)
	{
		scanf("%d", a+i);
	}
	create(head, a, 10);
	printf("%d\n", Locate(head, 3)->data);
	printf("%d\n", max(head)->data);
	printf("%d\n", number(head, 7));
	output(head);
	getchar();
	return 0;
}

4883

在这里插入图片描述

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

struct Node {
    int data;
	Node *next;
};

class List {
private:
	Node *first;
public:
	List();
	~List();
	void makeEmpty();
	void inputFront(int endTag);
	void output();
};

List::List()
{
	first = new Node();
	first->next = NULL;
}

List::~List()
{
	makeEmpty();
}

void List::makeEmpty()
{
	Node *q;
	while (first->next!=NULL) {
		q = first->next;
		first->next = q->next;
		delete q;
	}
}

void List::inputFront(int endTag)
{
	//write your code here
    first=(Node *)malloc(sizeof(Node));
    int x;
    Node *p,*r;
    r=NULL;
    scanf("%d",&x);
    while(x!=endTag)
    {
        p = new Node();
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        scanf("%d",&x);
    }
}

void List::output()
{
	Node *temp = first->next;
	while (temp!=NULL) {
		cout << temp->data << " ";
		temp = temp->next;
	}
}

int main()
{
	List l;
	l.inputFront(-1); //结束符为-1
	l.output();
	return 0;
}

4867

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct list
{  int data;
   struct list *next;
};
void creatlist(int n,struct list *first)
{
    int i=0,x;
    struct list *p,*r;
    r=(struct list *)malloc(sizeof(struct list));
    r=NULL;
    while(i<n)
    {   scanf("%d",&x);
        p=(struct list *)malloc(sizeof(struct list));
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        i++;
    }
}
void get(struct list *first,int x,int n)
{   struct list *p=first;
    int i;
    if(x>=n)
       printf("get fail\n");
    for(i=0;i<x;i++)
    {   p=p->next;
    }
    printf("%d\n",p->data);
}
void insert(struct list *first,int x,int y,int *n)
{   struct list *p=first,*r=first->next,*t;
    int i=1;
    if(x>*n||x<=0)
       printf("insert fail\n");
    else
    {
       while(i<x)
       {
         p=p->next;
         r=r->next;
         i++;
       }
      t=(struct list *)malloc(sizeof(struct list));
      t->data=y;
      p->next=t;
      t->next=r;
      *n=*n+1;
      printf("insert OK\n");
    }
}
void delete1(struct list *first,int x,int *n)
{   struct list *p=first,*r=first->next;
    int i=1;
    if(x>*n||x<=0)
       printf("delete fail\n");
    else
    {
       while(i<x)
       {
         p=p->next;
         r=r->next;
         i++;
       }
      p->next=r->next;
      *n=*n-1;
      printf("delete OK\n");
    }
}
void show(struct list *first,int n)
{ if(n==0)
  {
      printf("Link list is empty\n");
  }
  else
  {
      struct list *p;
      p=first->next;
      while(p!=NULL)
      {
          printf("%d ",p->data);
          p=p->next;
      }
      printf("\n");
  }
}
int main()
{   int m,n,i,x,y;
    char a[4],b[7],c[7],d[5];
    strcpy(a,"get");
    strcpy(b,"insert");
    strcpy(c,"delete");
    strcpy(d,"show");
    scanf("%d",&n);
    struct list *first;
    first=(struct list *)malloc(sizeof(struct list));
    creatlist(n,first);
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
      char *p;
      p=(char *)malloc(sizeof(char)*6);
      scanf("%s",p);
      if(strcmp(p,a)==0)
      {    scanf("%d",&x);
           get(first,x,n);
      }
      if(strcmp(p,b)==0)
      {    scanf("%d %d",&x,&y);
           insert(first,x,y,&n);
      }
      if(strcmp(p,c)==0)
      {    scanf("%d",&x);
           delete1(first,x,&n);
      }
      if(strcmp(p,d)==0)
      {   show(first,n);
      }
    }

    return 0;
}

4865

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct list
{  int data;
   struct list *next;
};
void creatlist(int n,struct list *first)
{
    int i=0,x;
    struct list *p,*r;
    r=(struct list *)malloc(sizeof(struct list));
    r=NULL;
    while(i<n)
    {   scanf("%d",&x);
        p=(struct list *)malloc(sizeof(struct list));
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        i++;
    }
}
void show(struct list *first)
{
      struct list *p;
      p=first->next;
      while(p!=NULL)
      {
          printf("%d ",p->data);
          p=p->next;
      }
      printf("\n");
}

void delete1(struct list *first,int x,int n)
{   struct list *p=first,*r=first->next;
    int i=1;
    if(x>n||x<=0)
    {  show(first);
       printf("INPUT ERROR\n");
       show(first);
    }
    else
    {  show(first);
       while(i<x)
       {
         p=p->next;
         r=r->next;
         i++;
       }
     printf("%d\n",r->data);
     p->next=r->next;
     show(first);
      
    }
}

int main()
{   int m,n;
    scanf("%d",&m);
    struct list *first;
    first=(struct list *)malloc(sizeof(struct list));
    creatlist(m,first);
    scanf("%d",&n);
    delete1(first,n,m);
    

    return 0;
}

4864

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct list
{  int data;
   struct list *next;
};
void creatlist(int n,struct list *first)
{
    int i=0,x;
    struct list *p,*r;
    r=(struct list *)malloc(sizeof(struct list));
    r=NULL;
    while(i<n)
    {   scanf("%d",&x);
        p=(struct list *)malloc(sizeof(struct list));
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        i++;
    }
}
void show(struct list *first)
{ 
      struct list *p;
      p=first->next;
      while(p!=NULL)
      {
          printf("%d ",p->data);
          p=p->next;
      }
      printf("\n");
}
void insert(struct list *first,int x,int y,int n)
{   struct list *p=first,*r=first->next,*t;
    int i=1;
    if(x>n||x<=0)
    {  show(first);
       printf("INPUT ERROR");
    }
    else
    {  show(first);
       while(i<x)
       {
         p=p->next;
         r=r->next;
         i++;
       }
      t=(struct list *)malloc(sizeof(struct list));
      t->data=y;
      p->next=t;
      t->next=r;
      show(first);
    }
}
int main()
{   int m,x,y;
    struct list *first;
    scanf("%d",&m);
    first=(struct list *)malloc(sizeof(struct list));
    creatlist(m,first);
    scanf("%d %d",&x,&y);
    insert(first,x,y,m);
    

    return 0;
}

4863

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct list
{  int data;
   struct list *next;
};
void creatlist(int n,struct list *first)
{
    int i=0,x;
    struct list *p,*r;
    r=(struct list *)malloc(sizeof(struct list));
    r=NULL;
    while(i<n)
    {   scanf("%d",&x);
        p=(struct list *)malloc(sizeof(struct list));
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        i++;
    }
}
void show(struct list *first)
{ 
      struct list *p;
      p=first->next;
      while(p!=NULL)
      {
          printf("%d ",p->data);
          p=p->next;
      }
      printf("\n");
}
void get(struct list *first,int x,int n)
{   struct list *p=first;
    int i;
    if(x>=n)
    {  show(first);
       printf("INPUT ERROR");
    }
    else
    {
      for(i=0;i<x;i++)
      {     p=p->next;
      }
      show(first);
      printf("%d\n",p->data);
    }
}
int main()
{   int m,x,y;
    struct list *first;
    scanf("%d",&m);
    first=(struct list *)malloc(sizeof(struct list));
    creatlist(m,first);
    scanf("%d",&x);
    get(first,x,m);
    

    return 0;
}

4862

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct list
{  int data;
   struct list *next;
};
void creatlist(int n,struct list *first)
{
    int i=0,x;
    struct list *p,*r;
    r=(struct list *)malloc(sizeof(struct list));
    r=NULL;
    while(i<n)
    {   scanf("%d",&x);
        p=(struct list *)malloc(sizeof(struct list));
        p->data=x;
        p->next=r;
        first->next=p;
        r=p;
        i++;
    }
}
void show(struct list *first)
{ 
      struct list *p;
      p=first->next;
      while(p!=NULL)
      {
          printf("%d ",p->data);
          p=p->next;
      }
      printf("\n");
}
int main()
{   int m,x,y;
    struct list *first;
    scanf("%d",&m);
    first=(struct list *)malloc(sizeof(struct list));
    creatlist(m,first);
    show(first);
    

    return 0;
}
明镜止水915
关注
算法与数据结构考研试题精析-第１０章算法设计题３７
weixin_43213382的博客
04-26 360
数据结构ＤＥＡＰ的定义如下：ＤＥＡＰ是一棵完全二叉树，…… #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXSIZE 30 typedef struct { int r[MAXSIZE]; int length; }SqList; void DEAPInsert(SqLi...
顺序表--奇数在前，偶数在后
weixin_43486985的博客
08-09 2107
#include<stdio.h> #include<stdlib.h> typedef struct { int data[10]; int length; }Sqlist; void CreateList(Sqlist *&L) { int i = 0; int len = 0; int a[5]; L = (Sqlist*)malloc(s...
C语言数据结构——链表
JianZha
04-09 560
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; // 数据域 struct Node * pNext; // 指针域 }* PNODE, NODE; //NODE等价于struct Node ； PNODE等价于struct Node * PNODE create_list(); void traverse_l
数据结构——链表
TTTSEP9TH2244的博客
01-16 551
一、实验目的 理解和掌握线性表的类型定义方法。 掌握链表中的基本运算，包括顺序表的创建、元素的添加、删除，判空及判满等基本操作。 二、实验要求 【项目1 – 验证性实验：建立单链表】 定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果 算法库包括两个文件： 　头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； 　源文件：linklist.cpp，包含实现各种算法的函数的定义 　 　请采用程序的多文件组织形式，建立如上的两个文件，另外再建立一个
计算机考研数据结构--链表部分
yuanwa0969的博客
01-03 380
计算机考研数据结构–链表部分 1、顺序表中删除第i个元素； #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; typedef struct SeqList{ int *arr; int arr_length; }SeqList; int main(){ int arr[10]={1,2,3,4,5,6,7,8,9,10}; SeqList l; ...
1.1数据结构瑞格顺序表
weixin_56657787的博客
10-23 233
nefu瑞格顺序表 4882 #include<iostream> #include<stdlib.h> using namespace std; const int defaultSize = 10; class SeqList { protected: int *data; int maxSize; //表最大可容纳项数 int last; //当前表大小 public: SeqList(int sz = defaultSize); SeqList(S
3.1数据结构瑞格数组
weixin_56657787的博客
10-31 124
nefu瑞格数组 –题目来源-nefu瑞格 4188 C 4189 A 4198 #include <stdio.h> #include <malloc.h> void LatinMatrix(int **a,int n) { // write your code here int i,j; for(i=0;i<n;i++) { a[0][i]=i+1; a[i][0]=i+1; } for
2.3，2.4数据结构瑞格栈与递归、队列
weixin_56657787的博客
10-24 332
nefu瑞格栈与递归、队列 –题目来源-nefu瑞格 4227 #include<stdio.h> // write your code here int sum(int a[],int n) { if(n==1) return a[0]; else return sum(a,n-1)+a[n-1]; } int main() { int a[6],i; for (i=0;i<6;i++) scanf("%d", a+i);
1.3数据结构瑞格循环链表和双向链表
weixin_56657787的博客
10-23 267
nefu瑞格循环链表和双向链表 4330 #include <stdio.h> #include <malloc.h> typedef struct Node { int data; struct Node *rLink; struct Node *lLink; }Node; Node *first; Node *rear; void DList() { first = (struct Node *)malloc(sizeof(struct Node));
锐格系统数据结构相关习题
m0_47469819的博客
09-02 1353
线性表 題目內容: 采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。 输入输出说明: 输入： 2x^2 3x^3 5x^5 7x^7# -2x^2 2x^3 4x^4 5x^7 9x^9# 输出： 5x^3 4x^4 5x^5 12x^7 9x^9 #include<iostream> #include <stdio.h> struct node { int co; int exp; struct node * next; }; node*
星瑞格数据安全解决方案.pdf
07-31
星瑞格数据安全解决方案.pdf
瑞格列奈的合成
05-25
研究了适合瑞格列奈产业化的合成工艺。以4-羧甲基-2-乙氧基苯甲酸酯为原料,与特戊酰氯反应生成活性中间体,再与(S)-3-甲基-1-[2-(1-哌啶基)苯基]丁胺一锅法合成了2-乙氧基-4-{2-{[(1S)-3-甲基-1-[2-(1-哌啶基)苯基]...
中测瑞格地面移动三维激光扫描系统电子杂志
09-14
【中测瑞格地面移动三维激光扫描系统电子杂志】是一款基于意大利先进技术的高效测量工具，专为道路和铁路测量设计。这款系统集成了先进的三维激光扫描技术，旨在提供精确、全面的数据采集解决方案，以满足现代测绘和...
【数据结构】宜宾大学-计院-实验三
2303_80737493的博客
10-17 726
线性表的应用——实现两多项式的相加 课前准备： 实验学时：2 实验目的： 实验内容： 实验结果： 实验报告:（及时撰写实验报告） 实验测试结果： 代码实现：（C/C++）【含注释】
【Redis】数据结构（下）
2301_78320637的博客
10-20 533
是一个节点为ZipList的双端链表节点采用了ZipList,解决了传统链表的内存占用问题控制ZipList的大小,解决连续内存空间申请效率的问题中间节点可以压缩,进一步节省内存跳表是一个双向链表,每个节点都会包含一个score(用于排序)和ele(真实数据)值节点按照score值排序,score值一样则按照ele字典进行排序每个节点都可以包含多层指针,层数是1~32之间的随机数不同层指针到下一个节点的跨度不同,层级越高,跨度越大增删查改的效率和红黑树基本一致,实现却很简单。
数据结构 - 树，再探
IT规划师
10-20 491
文章介绍了二叉树、N叉树及其性质，包括满二叉树、完全二叉树、二叉搜索树、平衡二叉树等，并讨论了它们的存储结构，包括顺序存储和链式存储，链式存储更适合大多数树。
数据结构（C语言）：顺序表
最新发布
2301_80966914的博客
10-20 542
这里的顺序表，相关操作和数组的操作几乎一样，我们在操作原顺序表的时候，要注意存储容量是否满了，要是满了就扩容，只要是操作原顺序表就要传地址，不要传值。最后，希望各位大佬对本篇文章多多提出意见。
《数据结构》学习系列——树（中）
Kenjuan的博客
10-17 1170
通过遍历二叉树可得到一个结点的一个线性序列，在线性序列中，除第一个结点外, 每个结点有且仅有一个前驱，除最后一个结点外，每个结点有且仅有一个后继，但是在二叉树中只能找到结点的左孩子、右孩子，结点在线性序列中的前驱和后继只有在遍历过程中才能得到为了与结点在二叉树中所具有的前驱(即父结点)和后继(即子结点)区别开来，通常把某种序列中结点的前驱或后继冠以某种遍历的名称，如把中根序列中结点的前驱称作中根前驱，结点的后继称作中根后继设 T是由增加某种遍历顺序的线索域的结点所构成的一棵二叉树，在 T。
Redis学习笔记（五）--Redis底层数据结构之简单动态字符串SDS
Scr1Pt的博客
10-20 728
本文介绍了Redis底层的数据结构简单动态字符串SDS的原理，为作者在学习Rdis时的笔记，特此比记录，以便后续学习中能够查漏补缺。
ST瑞格2021年半年度财务与业绩总结
7. 公司治理：介绍公司的治理结构，包括董事会、监事会的构成，高级管理层的职责分配，以及公司治理相关的规章制度。 8. 管理层讨论与分析：管理层会就公司目前的经营状况、市场环境、财务状况等进行详细讨论，并对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值