循环链表-归纳笔记

一，创建节点

typedef struct { uint8_t data[200]; uint8_t dataLen; }Pdata ; typedef struct node { Pdata data; struct node* next; }POS_T ; extern Pdata SendData ; extern Pdata RevData ;

二，创建空循环链表

POS_T * Linklist::creatLink() { POS_T *head=new POS_T;//(POS_T*)malloc(sizeof(POS_T)); if(head==NULL) { qDebug()<<"malloc memory fail"; } head->next=head; return head; }

三，插入节点

void Linklist::insert(POS_T *pNode,Pdata *data) //链表的插入 { POS_T *target=NULL; POS_T *Temp=new POS_T;//需要分配内存 target = pNode; memcpy(Temp->data.data,data->data,data->dataLen); Temp->data.dataLen = data->dataLen; while(target->next!=pNode) { qDebug("rrrrrrr:%d\r\n",target->data.dataLen); target = target