嵌入式自学第二十一天（5.14）

gdb逻辑调试器:

gcc 调试，发行版

gcc -g 调试版本，体积大，有源码。

一般调试：gdb a.out

b n.c:行数 ：设置断点，运行到这个位置，程序暂停。（可以直接加行数）

r运行

n执行下一命令，若有函数，下一命令就是函数执行完的下一命令，s跟进自定义函数。

使用p命令，查看指针或变量数据。

q退出。

Start Main函数开始

n一步步执行

where找出段错误位置

Display 变量：每次执行下一步并查看变量值。

list列出函数

Valgrand 内存泄漏检测

/**回车，标准头文件备注格式。函数功能，参数介绍，返回值qq

今天还学习了剩下几个链表操作，尾部插入元素、指定位置插入元素、元素替换、和链表清空。代码如下：

int InsertTailLinkList(LinkList* ll, DATATYPE* data)

{

  if (IsEmptyLinkList(ll))

    {

      return InsertHeadLinkList(ll, data);

    }

  else

    {

      LinkNode* newnode = malloc(sizeof(LinkNode));

      if (NULL == newnode)

        {

          fprintf(stderr, "InsertTailLinkList malloc");

          return 1;

        }

        memcpy(&newnode->data,data,sizeof(DATATYPE));

        newnode->next = NULL;

        LinkNode* tmp = ll->head;

        while(tmp->next)

        {

            tmp = tmp->next; //tmp++;

        }

        tmp->next = newnode;

        ll->clen++;

    }

    return 0;

}

int InsertPosLinkList(LinkList*ll,DATATYPE*data,int pos)

{

    int len = GetSizeLinkList(ll);

    if(pos<0 || pos>len)

    {

        return 1;

    }

    if(0==pos)  //head

    {

        return InsertHeadLinkList(ll,data);

    }

    else  if(pos == len)  //tail

    {

        return InsertTailLinkList(ll, data);

    }

    else  

    {

        LinkNode* newnode = malloc(sizeof(LinkNode));

        if (NULL == newnode)

        {

          fprintf(stderr, "InsertPosLinkList malloc");

          return 1;

        }

        memcpy(&newnode->data,data,sizeof(DATATYPE));

        newnode->next = NULL;

        int i = 0 ;

        LinkNode* tmp = ll->head;

        for(i = 0 ;i<pos-1;++i)

        {

            tmp= tmp->next;

        }

        newnode->next = tmp->next;

        tmp->next = newnode;

        

    }

    ll->clen++;

    return 0;

}

int ModifyLinkList(LinkList*ll,char*name,DATATYPE*data)

{

    DATATYPE * tmp = FindLinkList(ll, name);

    if(NULL == tmp)

    {

        return 1;

    }

    memcpy(tmp,data,sizeof(DATATYPE));

    return 0;

}

int DestroyLinkList(LinkList**ll)

{

    while(1)

    {

        LinkNode* tmp = (*ll)->head;

        if(NULL == tmp)

        {

            break;

        }

        (*ll)->head = (*ll)->head->next;

        free(tmp);

    }

    free(*ll);

    *ll = NULL;

    return 0;

}

顺序表和链表 优缺点
存储方式：
顺序表是一段连续的存储单元
链表是逻辑结构连续物理结构（在内存中的表现形式）不连续
时间性能，
查找 顺序表O(1)
 链表  O(n)
插入和删除
顺序表 O(n)
链表   O(1)

空间性能
顺序表 需要预先分配空间，大小固定
链表， 不需要预先分配，大小可变，动态分配


循环链表
简单的来说，就是将原来单链表中最有一个元素的next指针指向第一个元素或头结点，链表就成了一个环，头尾相连，就成了循环链表。circultlar linker list