C语言链表

已于 2024-01-28 01:59:52 修改
阅读量221 收藏
点赞数
分类专栏： C语言 C++应用笔记 文章标签： c语言 链表 c++
于 2023-07-15 21:23:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_17208955/article/details/131744289
版权

C语言链表

list.h

#ifndef  LIST_H
#define  LIST_H

#define OK       1
#define OVERFLOW 0

#define TRUE     1
#define FALSE    2

#define ERROR    0
#define ILLEGAL -1

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

typedef struct LinkList
{
    ListNode *phead;
    ListNode *pcur;
    int      num;
    struct LinkList *next;
}Node,*LinkList;

int InitList(LinkList *L);//初始化链表，OK表示成功，OVERFLOW表示溢出
int ClearList(LinkList L);//清空链表结点

int CreateListHead(LinkList L,void (*Input)(int *));//头插法创建链表
int CreateListTail(LinkList L,void (*Input)(int *));//尾插法创建链表

int DisplayList(LinkList L,void (*Visit)(int *));

int LengthofList(LinkList L,int *length);//求链表长度

int EmptyList(LinkList L);//释放链表

int Equal(int *value1,int *value2);//比较两个值是否相等，在按值查找中应用

int FindListValue(LinkList L, int *value, int *outposition,int(*Equal)(int *,int *));//按值查找

int FindListOrder(LinkList L, const int position, int * pevalue);//按序查找

int UpdateList(LinkList L, int position, void (*Input)(int *));//更新结点

int InsertList(LinkList L, int position, void (*Input)(int *));//插入结点

int DeleteList(LinkList L, const int position, int *x);//after delete: phead->next = NULL

int SortList(LinkList L);//对单链表排序

#endif

list.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

/*****************************************************************************                  
* 函数名称： InitList
* 功能描述： 初始化单链表
* 输入参数： LinkList *L      提供一个链表
* 输出参数： 初始化一个链表
* 返 回 值： OVERFLOW : 初始化失败；OK :初始化成功 
******************************************************************************/
int InitList(LinkList *L)
{
	*L=(LinkList)malloc(sizeof(Node));
	if(NULL == (*L))
	{
		return OVERFLOW;
	}
	else
	{
		(*L)->next = NULL;
	        (*L)->num = 0;
		(*L)->phead = NULL;
		(*L)->pcur = NULL;
        return OK;
	}

}
/*****************************************************************************                  
* 函数名称： CreateListHead
* 功能描述： 头插法创建链表
* 输入参数： LinkList L	                提供链表头指针
	     void (*Input)(int *)	提供结点值的输入函数
* 输出参数： 头插法创建一个单链表
* 返 回 值： OVERFLOW : 创建单链表失败；OK :创建单链表成功 
******************************************************************************/
int CreateListHead(LinkList L,void (*Input)(int *))
{	
	int i;//控制循环
	int value;//结点的值

	int Number;//创建单链表的个数
	printf("请输入单链表的个数：");
	scanf("%d",&Number);	

    for(i = 0; i<Number; i++)
	{
	    ListNode *p = NULL;
	    p = (ListNode*)malloc(sizeof(ListNode));
		printf("请输入第%d节点的值！",i+1);
	    Input(&value);
		
        if(NULL == p)
		{
		  	return OVERFLOW;
		}
		p->data = value;
		p->next = NULL;

	    p->next = L->phead;
	    L->phead = p;
	    L->num++; 
	}
	return OK;	
}

/*****************************************************************************                  
* 函数名称： CreateListHead
* 功能描述： 尾插法创建链表
* 输入参数： LinkList L	                提供链表头指针
	     void (*Input)(int *)	提供结点值的输入函数
* 输出参数： 尾插法创建一个单链表
* 返 回 值： OVERFLOW : 创建单链表失败；OK :创建单链表成功 
******************************************************************************/
int CreateListTail(LinkList L,void (*Input)(int *))//尾插法创建链表
{
	int Number;
	int i;
	int value;
	
	printf("请输入单链表的个数：");
	scanf("%d",&Number);
	

	L->phead = L->pcur;
	L->num = 0;
    for(i=0; i<Number; i++)
	{
		ListNode *p = NULL;
	    p = (ListNode*)malloc(sizeof(ListNode));		

		printf("请输入第%d节点的值！",i+1);
	    Input(&value);
        if(NULL == p)
		{
			return OVERFLOW;
		}
		p->data = value;
		p->next = NULL;
		if(0 == i)//第一个结点
		{
			L->phead = p;
		}
		else//其它结点
		{
			L->pcur->next = p;
		}	
		L->pcur = p;
		L->num++;
	}
	return OK ;
}
/*****************************************************************************                  
* 函数名称： FindListOrder
* 功能描述： 按序号查找结点
* 输入参数： LinkList L	           提供头指针
	     const int position	   提供结点所在位置
             int *pvalue      接受查找到的结点的值
* 输出参数： 按给定的序号查找结点
* 返 回 值： OK : 查找成功；ILLEGAL :查找失败 
******************************************************************************/
int FindListOrder(LinkList L, const int position,int *pvalue)
{
	int counter = 0;
	if(position <1 || position > L->num)
	{
		return ILLEGAL;
	}
	
	L->pcur = L->phead;
	while(NULL != L->pcur)
	{
		counter++;
		if(counter == position)
		{
			*pvalue = L->pcur->data;
			return OK;
		}

		L->pcur = L->pcur->next;
	}
	return OK;
}
/*****************************************************************************                 
* 函数名称： FindListValue
* 功能描述： 按值查找结点
* 输入参数： LinkList L	                  提供链表头指针
	     int *value	          提供要查找的值
	     void (*Input)(int *)	  提供结点值的输入函数
	     int *outposition             接受查找到的结点的位置
* 输出参数： 按给定的值查找结点
* 返 回 值： 返 回 值： OK : 查找成功；ERROR :查找失败 
******************************************************************************/
int FindListValue(LinkList L, int *value, int *outposition,int(*Equal)(int *,int *))
{	
	int count = 1;
	
	L->pcur = L->phead;
	while(NULL != L->pcur)
	{
		if(TRUE == Equal(&L->pcur->data,value)) //由Equal的函数指针进行调用
		{
			*outposition = count;
			return OK;
		}
		count++;
		L->pcur = L->pcur->next;
	}
	return ERROR;
}
/*****************************************************************************                  
* 函数名称： InsertList
* 功能描述： 向链表插入一个新结点
* 输入参数： LinkList L	                  提供链表头指针
	     int position	          提供插入的位置
             void (*Input)(int *)	  提供待插入结点值的输入函数
* 输出参数： 向单链表第position个位置后插入新结点
* 返 回 值： ILLEGAL : 插入位置不合法；OK :插入成功 
******************************************************************************/
int InsertList(LinkList L, int position, void (*Input)(int *))
{
	int counter = 0;
	int value;

	ListNode *p = NULL;
    p = (ListNode*)malloc(sizeof(ListNode));
	
	if(position <0 || position > L->num)
	{
		return ILLEGAL;
	}	

    L->pcur = L->phead;
	while(NULL != L->pcur)
	{
		counter++;
		if(0 == position)
		{	        
			Input(&value);
			p->data = value;
			
			p->next = L->phead;
			L->phead = p;
			L->num++;
			return OK;
		}
		if(counter == position)
		{
			Input(&value);
			p->data = value;

			p->next = L->pcur->next;
			L->pcur->next = p;
			L->num++;
			return OK;
		}
		L->pcur = L->pcur->next;
	}
	return OK;
}
/*****************************************************************************                  
* 函数名称：DeleteList 
* 功能描述：删除结点
* 输入参数：LinkList L 	          提供头指针
	    const int position 	  提供待删除结点的位置
            int *x           提供被删除结点的值
* 输出参数：删除单链表某结点
* 返 回 值：ILLEGAL : 删除位置不合法 OK :删除成功 
******************************************************************************/
int DeleteList(LinkList L, const int position, int *x)
{
	int        i;
	ListNode *ptTemp;
	L->pcur = L->phead;
	ptTemp = L->phead;

	if(position <1 || position > L->num)
	{
		return ILLEGAL;
	}
	if(1 == position)
	{
		*x = L->phead->data;
	    L->phead = L->phead->next;
	    L->num--;
	    free(ptTemp);
	}
    else
	{
		for(i=1; i< position-1; i++)
		{		
	    	L->pcur = L->pcur->next;
	    	ptTemp = L->pcur->next;
		}
	    *x = L->pcur->next->data;
	    L->pcur->next = L->pcur->next->next;
	    L->num--;
	   free(ptTemp);	
    }
	return OK;

}
/*****************************************************************************                  
* 函数名称： UpdateList
* 功能描述： 更新单链表
* 输入参数： LinkList L	              提供头指针
	     int position	          提供待更新结点的位置
* 输出参数： 更新单链表的某个结点
* 返 回 值： TREE : 两个数相等；FALSE :两数不等 
******************************************************************************/
int UpdateList(LinkList L, int position, void (*Input)(int *))
{
	int counter = 0;
	int value;

	if(position <1 || position > L->num)
	{
		return ILLEGAL;
	}
	
	Input(&value);

	L->pcur = L->phead;
	while(NULL != L->pcur)
	{
		counter++;
		if(counter == position)
		{
		    L->pcur->data = value;	
			return OK;
		}

		L->pcur = L->pcur->next;
	}
	return OK;
}
/*****************************************************************************                  
* 函数名称： SortList
* 功能描述： 对单链表直接插入排序
* 输入参数： LinkList L	       提供头指针
* 输出参数： 按数值的升序排序
* 返 回 值： OK : 排序成功
******************************************************************************/
int SortList(LinkList L)
{
	ListNode *first; //为原链表剩下用于直接插入排序的节点头指针
	ListNode  *t,*p,*q; //临时指针变量
	first = L->phead->next; //原链表剩下用于直接插入排序的节点链表
	L->phead->next = NULL; //只含有一个节点的链表的有序链表

	while (first != NULL) //遍历剩下无序的链表
	{
		for (t=first, q=L->phead; ((q!=NULL) && (q->data < t->data)); p=q, q=q->next); //无序节点在有序链表中找插入的位置
	
		/*退出for循环，就是找到了插入的位置*/
		first = first->next; //无序链表中的节点离开，以便它插入到有序链表中。 
		if (q == L->phead) //插在第一个节点之前
		{
  			 L->phead = t;    
		}
		else //p是q的前驱
		{
	   		p->next = t;   
		}
			t->next = q; //完成插入动作
		/*first = first->next;*/
	}
	return OK;
}
/*****************************************************************************                  
* 函数名称： Equal
* 功能描述： 判断两个数是否相等
* 输入参数： int *value1	              提供第一个数
	     int *value2	              提供第二个数
* 输出参数： 判断两个数是否相等
* 返 回 值： TREE : 两个数相等；FALSE :两数不等 
******************************************************************************/
int Equal(int *value1,int *value2)
{
	if(*value1 == *value2)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}
/*****************************************************************************                  
* 函数名称：LengthofList 
* 功能描述：求链表长度
* 输入参数：LinkList L	              提供头指针
	    int *length          接受单链表的长度
* 输出参数：求链表L的长度
* 返 回 值： OK : 成功返回单链表的长度 
******************************************************************************/
int LengthofList(LinkList L,int *length)
{
	*length = L->num;
	return OK;
}
/*****************************************************************************                  
* 函数名称：ClearList 
* 功能描述：清空链表
* 输入参数：LinkList L	              提供头指针
* 输出参数：清空单链表
* 返 回 值： OK : 单链表清空成功 
******************************************************************************/
int ClearList(LinkList L)
{
	ListNode *ptTemp;
	L->pcur = L->phead;
	while( NULL != L->pcur)
	{
		ptTemp = L->pcur;
		L->pcur = L->pcur->next;
		free(ptTemp);
	}
	L->phead = NULL;
	return OK;	
}
/*****************************************************************************                  
* 函数名称：DisplayList 
* 功能描述：打印单链表
* 输入参数：LinkList L	              提供头指针
            void (*Visit)(int *) 提供结点值的输出函数
* 输出参数：打印单链表
* 返 回 值： OK : 打印成功 
******************************************************************************/
int DisplayList(LinkList L,void (*Visit)(int *))
{
	L->pcur = L->phead;
	if(NULL == L->pcur)
	{
		return ERROR;
	}
	while(NULL != L->pcur)
	{
		 Visit(&L->pcur->data);//将函数的指针作为参数
		 L->pcur = L->pcur->next;
	}
	return OK;
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

void Menue(void);//对菜单函数声明

/*****************************************************************************
* 函数名称： OutputElem()
* 功能描述： 对链表数据进行输出
* 输入参数： int *pelnvalue 
* 输出参数： *pelnvalue
* 返 回 值： 无
******************************************************************************/
void OutputElem(int *pelnvalue)
{
	printf(" %d ",*pelnvalue);
}
/*****************************************************************************
* 函数名称： InputElem()
* 功能描述： 对链表数据进行输入
* 输入参数： int *pelnvalue
* 输出参数： *pelnvalue
* 返 回 值： 无
******************************************************************************/
void InputElem(int *pelnvalue)
{
	printf("请输入结点的值!");
	scanf("%d",pelnvalue);
}
/*****************************************************************************
* 函数名称： main
* 功能描述： 主函数
******************************************************************************/
int main()
{
    LinkList L = NULL;//定义一个链表，并为空
	int choice;  //用户编号选择
	int State;  //接受返回值


	while(1)
	{				
		Menue();		
		printf("\n请选择功能编号！");
		scanf("%d",&choice);	

		switch(choice)
		{
		case 0:
			{
				system("clear");
				exit(0);
			}
		case 1:
			{
				if(OVERFLOW ==InitList(&L))
				{
					printf("空间溢出，初始化单链表失败！");	
				}
				if(OK == InitList(&L))
				{
					system("clear");
					printf("初始化单链表成功！\n");
				}
				break;
			}
		case 2:
			{
				State = CreateListHead(L,InputElem);//头插法创建链表
				if(OVERFLOW == State)
				{				
					printf("\n单链表创建失败！\n");
				}
				if(OK == State)
				{	
					system("clear");
					printf("\n单链表创建成功！");
				}
				break;
			}
		case 3:
			{			
				State = CreateListTail(L,InputElem);//尾插法创建链表
				if(OVERFLOW == State)
				{					
					printf("\n单链表创建失败！\n");
				}
				if(OK == State)
				{
					system("clear");
					printf("\n单链表创建成功！");
				}
				break;			
			}
		case 4:
			{
				system("clear");
				State = DisplayList(L,OutputElem);//打印链表的值
				if(State == OK)
				{
					printf("\n");
				}
				if(State == ERROR)
				{
					printf("\n链表为空，没有元素!");
				}
				
				break;
			}
		case 5:
			{
				ListNode *p = NULL;
				int posit;//要查找的位置
				int temp;//查找到的结点的值

				system("clear");
				printf("\n输入你要查找的位置：");
				scanf("%d",&posit);
				if(OK == FindListOrder(L,posit,&temp))//按序号查找链表
				{
					printf("单链表第%d个位置的值为:%d\n",posit,temp);
				}
				else
				{
					printf("你查找的位置不合法！\n");
				}
				break;
			}			

		case 6:
			{
				int posit;//接受查找到的位置
				int temp;//所要查找结点的值
                system("clear");
                printf("\n请输入你要查找的数!");
				InputElem(&temp);
				if(OK == FindListValue(L,&temp,&posit,Equal))//按值查找链表的值
				{
					printf("单链表第%d个位置的值为:%d\n",posit,temp);
				}
				else
				{
					printf("该值不在链表中，没找到!\n");
				}
				break;
			}
		case 7:
			{
				int len;//接受单链表的长度
				system("clear");
				LengthofList(L,&len);//求链表的长度
				printf("\n单链表的长度为： %d",len);
				
				break;
			}
		case 8:
			{
				int posit;
				system("clear");
				printf("请输入你所要插入的位置!\n");
				scanf("%d",&posit);
				State = InsertList(L,posit,InputElem);
				if(State == OK)
				{
					printf("\n插入数据成功!");
				}
				if(State == ILLEGAL)
				{
					printf("\n插入的位置不合法!");
				}
				break;
			}
		case 9:
			{
				int posit;
				int outvalue;//带出删除结点的值
				system("clear");
				printf("请输入你所要删除的位置!\n");
				scanf("%d",&posit);
				State = DeleteList(L, posit, &outvalue);
				if(State == OK)
				{
					printf("删除成功!\n");
					printf("你删除的数据为：%d\n",outvalue);
				}	
				if(State == ILLEGAL)
				{
					printf("删除的位置不合法!\n");
				}
				break;
			}
		case 10:
			{
				int posit;
				printf("请输入你要更新的位置!");
				scanf("%d",&posit);

				State = UpdateList(L,posit, InputElem);
				if(ILLEGAL == State)
				{
					printf("输入的位置不合法!\n");
				}
				if(OK == State)
				{
					printf("更新数据成功!\n");
				}
				break;				
			}
		case 11:
			{
				if(OK == SortList(L))
				{
					system("clear");
					printf("链表已经从小到大排好序!\n");
					break;
				}
			}
		case 12:
			{			
				system("clear");
				if(OK == ClearList(L))
				{
					printf("链表已被清空!\n");
				}
				break;
			}
		default :
			printf("输入编号不合法!");
			break;
		}
	}  
	return 0;
}
/*****************************************************************************
* 函数名称： Menue()
* 功能描述： 菜单函数，显示操作菜单
* 输入参数： 无
* 输出参数： 无
* 返 回 值:  无
******************************************************************************/
void Menue(void)
{
	printf("\n ▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁");
	printf("\n ╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱" );
	printf("\n┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓");
	printf("\n┃              单链表子系统              ┃");
	printf("\n  ┃━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┃  ");
	printf("\n  ┃           0 退      出             ┃  ");
	printf("\n  ┃           1 初  始  化             ┃  ");
	printf("\n  ┃           2 头  插  法             ┃  ");
	printf("\n  ┃           3 尾  插  法             ┃  ");
	printf("\n  ┃           4 显      示             ┃  ");
	printf("\n  ┃           5 按位  查找             ┃  ");
	printf("\n  ┃           6 按值  查找             ┃  ");
	printf("\n  ┃           7 求链  表长             ┃  ");
	printf("\n  ┃           8 插入  结点             ┃  ");
	printf("\n  ┃           9 删除  结点             ┃  ");
	printf("\n  ┃          10 更新  结点             ┃  ");
	printf("\n  ┃          11 链表  排序             ┃  ");
	printf("\n  ┃          12 清空  链表             ┃  ");
	printf("\n┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛");
	printf("\n┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛");
}
又鸟不是坤
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言链表操作详解
qq_41481924的博客
12-29 14万+
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
C语言链表题目（附答案）.docx
08-07
大一初学C语言时的期末作业，涉及到链表的建立和功能的实现，涉及指针、函数、动态结构建立等方面的知识，初学者可以参考参考尝试尝试哟！！！
C语言链表超详解
k666499436的博客
05-17 10万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 61万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
C语言链表详解附实例
xiaoxiaodawei的博客
03-11 2万+
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。链表和数组比较，不用事先确定存储空间，而是根据需要开辟内存单元。本文章实现了用C语言编写学生管理系统，可以实现添加、删除、增加..,等功能
C语言链表详解
qq_28576837的博客
06-02 4733
C语言链表详解
c语言链表示例
shengnan89的博客
05-09 2241
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。 说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该
C语言链表冒泡排序
m0_74296981的博客
03-10 1176
大一学习C语言的作业，管理系统中需要排序，而且要求用链表，所以来分享两个链表排序的方法。第一种是交换链表的结点，第二种是链表中的数据交换。推荐第二种代码少，效率高。还有很多不足，欢迎各位留言提出。
c语言链表用处,c语言链表的用途是什么
weixin_39559559的博客
05-21 2040
1、链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。2、例程：/**对链表的综合操作*功能有建立，排序，插入，删除，输出*/#inc...
c语言链表详解
weixin_50641310的博客
09-05 2456
初步发表c语言链表，图解部分还没有进行编辑，后面会发出来，主要内容包括链表的创建以及链表的以及链表的基本操作
c语言 链表倒序,C语言链表逆序方法技巧
weixin_42570484的博客
05-19 2331
C语言链表逆序方法技巧C语言有丰富的数据结构和运算符。包含了各种数据结构，如整型、数组类型、指针类型和联合类型等，用来实现各种数据结构的运算。下面是小编为大家搜索整理的C语言链表逆序方法技巧，希望大家能有所收获，更多精彩内容请及时关注我们应届毕业生考试网!简洁的做法是遍历链表，元素进栈，遍历的同时销毁原来的链表。元素出栈，建立新链表。高效的是，用指向链表结点指针的指针操作直接首尾交换指针值(两两进...
C语言链表实现贪吃蛇游戏
08-29
主要介绍了C语言链表实现贪吃蛇游戏源码，适合C语言入门者学习阅读，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
c语言链表的基本操作实现
最新发布
03-28
C语言链表的基本操作主要包括**初始化、创建节点、插入节点、删除节点和查找节点**。具体如下： 1. **初始化**：创建一个空的链表，通常指创建一个头指针，该指针指向NULL，表示链表的开始。 2. **创建节点**：在...
C语言 链表、队列、栈
01-08
链表 通用结点 typedef struct _node{//结点 int value; struct _node *next; }Node; 头结点和尾结点 typedef struct list{//链表 Node* head; Node* tail; }List; 基本链表 存入一连串整数遇到-1结束 #...
数据结构C语言链表的实现
04-18
数据结构C语言链表的实现
DMX512协议解析
17208955的博客
04-02 9342
1、 DMX512协议特点： （1）采用RS-485总线收发器，差分电压进行传输的，抗干扰能力强，信号可以进行长距离传输； （2）不论调光数据是否需要改变，主机都必须发送控制信号。 （3）由于数据帧之间的时间小于1s，所以在1s内没有收到新的数据帧，说明信号已经丢失； （4）因为是数据是调光用的，使用环境是不做安全要求的设备， 并且是不间断传输的，所以不需要复杂的校验。 2、 波特率：250000 一个bit位 4us 8个位(Slot:x) 4*8=32us，x是从1到512 如图： 3、下面是一帧数
DMX协议和RDM协议
17208955的博客
09-24 8605
DMX协议和RDM协议 1 DMX协议 1、 DMX512协议特点： （1）采用RS-485总线收发器，差分电压进行传输的，抗干扰能力强，信号可以进行长距离传输； （2）不论调光数据是否需要改变，主机都必须发送控制信号。 （3）由于数据帧之间的时间小于1s，所以在1s内没有收到新的数据帧，说明信号已经丢失； （4）因为是数据是调光用的，使用环境是不做安全要求的设备， 并且是不间断传输的，所以不需要复杂的校验。 2、 波特率：250000 一个bit位 4us 8个位(Slot:x) 4*8=32us，x
单路D触发器做自锁开关
17208955的博客
04-12 4346
1. 单路D型触发器如图 2. 功能图 3.引脚信息 4.真值表 5.仿真原理图， 单路D触发器只有一个D和Q，无Q‾\overline{\text{Q}}Q​，仿真图中无单路用多路代替。 1.初始上电状态 2.按按键
单片机C语言GRB888和RGB565和RGB666的互相转换
17208955的博客
10-04 3904
GRB888转RGB565 RGB565用了2个字节，排列方式如下： RGB888 用了4个字节，把上面的RGB565转换后，排列法方式如下： RGB565转换成RGB888时，只需将RGB565的颜色拿过来放进RGB888的高位，RGB888的低位补0，所以16位色转换成24位色时精度不会提高。 反过来，RGB888转换RGB565时，R的高5位，G的高6位，B的高5位拿过来放进RGB565，所以24位色转换成16位色会损失精度。 RGB的 0xFFFF 转换成RGB888后为 0xF8FCF8，如下
c语言链表
05-31
在C语言中，可以通过定义结构体来实现链表。例如，定义一个包含数据元素和指向下一个节点的指针的链表节点如下： ``` struct ListNode { int val; // 数据元素 struct ListNode *next; // 指向下一个节点的指针 }...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值