嵌入式 线性表（顺序表，链表）示例

除第一个元素外，其他每一个元素有一个且仅有一个直接前驱；

除最后一个元素外其他每一个元素有一个且仅有一个直接后继。

这就是线性表的基本特征了。

那顺序表和链表有是什么呢？

顺序表和链表都是线性表。

首先说下顺序表：其实很简单，就是像数组一样，数据存放在连续的存储空间中。

用数组就能很方便的实现这种结构。

所以，因为储存结构的顺序与逻辑结构的顺序完全一致，其最大优点就是可以方便地随机存取表中任一个结点。

就像数组可以直接用下表来对数组进行操作。

但是，这一个又有一个很大的缺点：既然储存结构的顺序与逻辑结构的顺序完全一致，那么，当我们想在中间插入或者在中间删除一个数据的时候，我们就要将该位置以后的所有数据都向后移，或者向前移。效率就有点低了吧。还有一个问题：当我们定义一个数组的什么时候，比如：intstr[N]；N是一个给定的数，也就是说，我要给他分配一块固定的空间，那么，当我们不知道要多少空间的时候，我们有可能会让费空间，或者空间不够用。

这样就要说到链表了，它是线性表的链接存储表示可不连续地分布在内存中任何的位置。

链表（单链表，双链表，（循环，带头））

我这篇博客就说说单链表了~~~~~

1.单链表结点：

[csharp] viewplain copy print ?

1. <spanstyle="font-size:18px;">typedefintNodeData;
2. typedef structnode
3. {
4. NodeData data;
5. struct node*next;
6. }NODE;</span>

typedef int NodeData;

typedef struct node
{
    NodeData data;
    struct node *next;
}NODE;

本来不打算说的，后来想想，还是写上去，只想推荐使用typedef

2.单链表的create，insert，remove，sort都不说了

3.我只想说下单链表的转置（很多公司面试题都会问这个）：

[csharp] viewplain copy print ?

1. <spanstyle="font-size:18px;">NODE * myreverse(NODE*head)
2. {
3. if(head == NULL||head->next == NULL)
4. {
5. returnhead;
6. }
7. else
8. {
9. NODE *front = NULL;
10. NODE *q = head;
11. while(q !=NULL)
12. {
13. NODE *ne = NULL;
14. ne = q->next;
15. q->next = front;
16. front = q;
17. q = ne;
18. }
19. returnfront;
20. }
21. }</span>

NODE * myreverse(NODE *head)
{
    if(head == NULL ||head->next == NULL)
    {
        return head;
    }
    else
    {
        NODE *front = NULL;
        NODE *q = head;
        while(q != NULL)
        {
            NODE *ne = NULL;
            ne = q->next;              
            q->next = front;           
            front = q;                 
            q = ne;                    
        }
    return front;
    }
}

这个应该还是很重要的，能完全熟练掌控最好，不能的话就背下来呗，反正也不长。

最后，还是 多画画图，对学数据结构太有用了。