Mybatis-Plus 通用枚举类型的使用

Kafka使用工具封装

  返回  

数据结构- 单链表操作之一

2021/8/20 14:13:55 浏览:

单链表的基础操作:

typedef Struct student {
		char num[8]     //数据域
		char name[8]    //数据域
		int score;          //数据域
		struct student *next;  //指针域
} Lnode ,  * LinkList  ;

在这里插入图片描述
更常用的定义方式:

typedef Struct{
	 char num[8];
	 char name[8[;
	 int score;
}ElemTyoe;

typedef struct Londe{
	 ElemType data;         //数据域
	 struct Lnode *next;    //指针域
}Lnode , *Linklist;

单链表上的实现
1.
在这里插入图片描述
算法:

typedef struct Lnode{
		ElemType  data;
		struct  Lnode  *next;
} Lnode  , *LinkList;

Status InitList  L(LinkList &L){
	 	L = new Lnode;  //创造一个结点内存空间给L 
	 	//L是指针变量
	 	L - > next = NULL;
        return OK ;
}

在这里插入图片描述
算法:

int ListEmpty(LinkList L){
		if(L->next)     //非空
			return 0;
		else
		     return  1;
}

在这里插入图片描述
结束条件: L ==NULL;
循环条件: L!= NULL;

算法:

Status DestroyList_L (LiskList &L){
		Lnode *p;   //定义结点
		while (L){
		    p =L;
		    L = L->next;
		    delete  p;
}
          return OK;
}

清空链表在这里插入图片描述

Status ClearLidt(LinkList  &L ){
		Lnode *p,*q;    //定义两个结点
		p = L->next;    
		while(p) {          //没到结尾
				q=p->next;
				delete p;
				p=q;
          }
          L->next = NULL;   //头结点指针域为空
          return Ok;
}
  1. 求单链表的表长
    //如果操作一个结点,那么我们用LNode *P;
int  ListLength_L(LinkList  L){
       LinkList  p;    //指针变量P ,指向某一个结点。
       p = L->next;
       i=0;
   			while(p)  {
                i++;
                p=p->next;
               }
        return i ;

总结:

在这里插入图片描述

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号