日日摸日日碰夜夜爽亚洲,国产亚洲sss在线播放,精品国产日韩亚洲一区

把两个递增的单链表La,Lb�Q�合�q�成一个递减的单链表Lc

Eric_jiang — Mon, 04 Jun 2012 01:44:00 GMT

原文题是严蔚敏同志的数据�l�构习题中第二章�U�性表中提出的问题�?

原问如下�Q?/p>

2.24 假设有两个按元素值递增有序排列的线性表A和B�Q�均以单链表作存储结构，��L��写算法将A表与B表归�q�成一个按元素值递减有序(即非递增有序�Q�允许表中含有值相同的元表)排列的线性表C�Q��ƈ要求利用原表(即A表与B�?的结点空间构造C表�?/p>

分析�Q�对两个或两个以上，�l�点按元素值递增/减排列的单链表进行操作时�Q�应采用"指针�q��U�d��、一�ơ扫描完�?的策略。且链表A与链表B的长度大��不一定相�{��?/p>

代码�Q?/p>

#include<iostream>
using namespace std;
typedef int ElemType;

//两个递增的链表合�q�成递增的链表�?nbsp;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}
LNode;
typedef LNode *LinkList;
void CreatList(LinkList &L,int n)
{
    LinkList p,q;
    L=new LNode;
    L->next=NULL;
    q=L;
    cout<<"请从��到大输入链表的元素�Q?/span>";
    for (int i=1;i<=n;i++)
    {
        p=new LNode;
        cin>>p->data;
        p->next=q->next;
        q->next=p;
        q=q->next;
    }
    cout<<"所创徏得的递增有序链表为：";
    p=L->next;
    for (int j=1;j<=n;j++)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void CreatC(LinkList &A,LinkList &B,LinkList &C,int n)
{
    LinkList pa,pb,pc,pre=NULL/*C�l�点的上一个结�?/span>*/,q/*t*/;
    pa=A->next;
    pb=B->next;
  //  C=t=A;// A
    while (pa||pb)
    {
        if (!pb||((pa&&pb)&&(pa->data<pb->data)))
        {
            ////��A的元素插入新�?nbsp;
            pc=pa;
            q=pa->next;
            pa->next=pre;
            pa=q;
        }
        else
        {
            pc=pb;
            q=pb->next;
            pb->next=pre;
            pb=q; //��B的元素插入新�?nbsp;
        }
        pre=pc;
    }
    cout<<"合�ƈ后的递减有序链表为：";
    C=A;
    A->next=pc;
    pa=pc;
    for (int j=1;j<=n;j++)
    {
        cout<<pa->data<<" ";
        pa=pa->next;
    }
    cout<<endl;
    getchar();
}
void main()
{
    LinkList A,B,C;
    int n,m,k;
    cout<<"误��入链�?**A***的长度：";
    cin>>n;
    CreatList(A,n);
    cout<<"误��入链�?**B***的长度：";
    cin>>m;
    CreatList(B,m);
    k=m+n;
    CreatC(A,B,C,k);
    system(0);
    getchar();
}

Eric_jiang 2012-06-04 09:44 发表评论

北大张铭老师数据�l�构视频评�� 下蝲

Eric_jiang — Tue, 29 May 2012 15:02:00 GMT

�W�一�?/font>	�W?�?概论——1�Q�概��c��逻辑�l�构、存储）	下蝲rm	pdf
�W�二�?/font>	�W?�?概论——2�Q�存储结构，ADT�Q�算法特征，��法量度�Q?/font>	下蝲rm

�W�三�?/font>	�W?�?�U�性表、栈和队�?#8212;—1�Q?/font>�U�性表ADT和存储结构）	下蝲rm	pdf
�W�四�?/font>	�W?/font>2�?�U�性表、栈和队�?#8212;—2�Q?/font>栈的存储和应用）	下蝲rm
�W�五�?/font>	�W?/font>2�?�U�性表、栈和队�?#8212;—3�Q?/font>栈和表达�?栈和递归�Q?/font>	下蝲rm
�W�六�?/font>	�W?/font>2�?�U�性表、栈和队�?#8212;—4�Q?/font>栈和递归,队列�Q?/font>	下蝲rm

�W�七�?/font>	�W?/font>3�?字符�?#8212;—1�Q?/font>字符串概��c��ADT、简单模式匹配）	下蝲rm	pdf
�W�八�?/font>	�W?/font>3�?字符�?#8212;—2�Q?/font>模式匚w��、KMP��法�Q?/font>	下蝲rm

�W�九�?/font>	�W?/font>4�?二叉�?#8212;—1�Q?/font>二叉树的概念和ADT�Q?/font>	下蝲rm	pdf
�W�十�?/font>	�W?/font>4�?二叉�?#8212;—2�Q?/font>二叉树的周游�Q?/font>	下蝲rm
�W�十一�?/font>	�W?/font>4�?二叉�?#8212;—3�Q?/font>二叉树的非递归后序周游�Q?/font>	下蝲rm
�W�十二讲	�W?/font>4�?二叉�?#8212;—4�Q?/font>二叉树的�q�度周游�Q�二叉树实现和穿�U�二叉树�Q?/font>	下蝲rm
�W�十三讲	�W?/font>4�?二叉�?#8212;—5�Q?/font>二叉树的�U�烦化）	下蝲rm
�W�十四讲	�W?/font>4�?二叉�?#8212;—6�Q?/font>二叉搜烦树）	下蝲rm
�W�十五讲	�W?/font>4�?二叉�?#8212;—7�Q?/font>堆）	下蝲rm
�W�十六讲	�W?/font>4�?二叉�?#8212;—8�Q?/font>Huffman树）	下蝲rm

�W�十七讲	�W?�?�?#8212;—1�Q?/font>树的基本概念和周游）	下蝲rm	pdf
�W�十八讲	�W?�?�?#8212;—2�Q?/font>树的�q�度周游和存储）	下蝲rm
�W�十九讲	�W?�?�?#8212;—3�Q?/font>树的 ��序存储、带右链先根�Q?/font>	下蝲rm
�W�二十讲	�W?�?�?#8212;—4�Q?/font>树的左链层次�ơ序表示,带度数后�?树计敎ͼ�	下蝲rm

�W�二十一�?/font>	�W?�?�?#8212;—1�Q?/font>囄��概念�Q?/font>	下蝲rm	pdf
�W�二十二�?/font>	�W?�?�?#8212;—2�Q?/font>囄��存储和周游）	下蝲rm
�W�二十三�?/font>	�W?�?�?#8212;—3�Q?/font>囄��拓扑排序�Q?/font>	下蝲rm
�W�二十四�?/font>	�W?�?�?#8212;—4�Q?/font>囄��单源最短�\径Dijstra��法�Q?/font>	下蝲rm
�W�二十五�?/font>	�W?�?�?#8212;—5�Q?/font>囄��Floyd��法和最��支持树的prim��法�Q?/font>	下蝲rm
�W�二十六�?/font>	�W?�?�?#8212;—6�Q?/font>囄��kruskal��法�Q?/font>	下蝲rm

�W�二十七�?/font>	�W?�?内排�?#8212;—1�Q?/font>内排序基本概念和插入排序�Q?/font>	下蝲rm	pdf
�W�二十八�?/font>	�W?�?内排�?#8212;—2�Q?/font>二分插入排序,冒��排序和shell排序�Q?/font>	下蝲rm
�W�二十九�?/font>	�W?�?内排�?#8212;—3�Q�快�?/font>排序�Q?/font>	下蝲rm
�W�三十讲	�W?�?内排�?#8212;—4�Q?/font>归�ƈ排序�Q?/font>	下蝲rm
�W�三十一�?/font>	�W?�?内排�?#8212;—5�Q�堆排序、桶式排序）	下蝲rm
�W�三十二�?/font>	�W?�?内排�?#8212;—6�Q�基�?/font>排序�Q?/font>	下蝲rm
�W�三十三�?/font>	�W?�?内排�?#8212;—7�Q��ȝ��、地址排序�Q?/font>	下蝲rm

�W�三十四�?/font>	�W?�?文�g��理和外排序——1�Q�文件的基本概念�Q?/font>	下蝲rm	pdf
�W�三十五�?/font>	�W?�?文�g��理和外排序——2�Q�置换选择排序、二路归�q�、选择树）	下蝲rm
�W�三十六�?/font>	�W?�?文�g��理和外排序——3�Q��\|�Ҏ��Q�多路归�qӞ��	下蝲rm

�W�三十七�?/font>	�W?�?��?#8212;—1�Q�检索的基本概念�Q�顺序检索）	下蝲rm	pdf
�W�三十八�?/font>	�W?�?��?#8212;—2�Q�集合检索，散列函数�Q�开散列法）	下蝲rm
�W�三十九�?/font>	�W?�?��?#8212;—3�Q�闭散列�Q�探��算法）	下蝲rm

�W�四十讲	�W?0�?索引——1�Q�烦引基本概念，�U�性烦引，倒排索引�Q?/font>	下蝲rm	pdf
�W�四十一�?/font>	�W?0�?索引——2�Q�B�?B+树）	下蝲rm
�W�四十二�?/font>	�W?0�?索引——3�Q�B+树，索引的性能分析�Q?/font>	下蝲rm

�W�四十三�?/font>	�W?1�?高��U�性表——1�Q�多�l�数�l�，矩阵�Q�广义表�Q�内存管理）	下蝲rm	pdf

�W�四十四�?/font>	�W?2�?高��树结�?#8212;—1�Q�Trie树，最佳二叉搜索树�Q?/font>	下蝲rm	pdf
�W�四十五�?/font>	�W?2�?高��树结�?#8212;—2�Q�AVL树）	下蝲rm
�W�四十六�?/font>	�W?2�?高��树结�?#8212;—3�Q�AVL树的效率�Q?自组�l�数据结构，伸展树，决策树）	下蝲rm

Eric_jiang 2012-05-29 23:02 发表评论

多维数组和广义表

Eric_jiang — Mon, 21 May 2012 09:07:00 GMT

　多维数组和广义表是一�U�复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后�l��?br />
多维数组

1、数�l�（向量�Q?#8212;—常用数据�c�d��
    　一�l�数�l�（向量�Q�是存储于计��机的连�l�存储空间中的多个具有统一�c�d��的数据元素�?br />    　同一数组的不同元素通过不同的下标标识�?br />       �Q�a₁,a₂,…,a_n)

2、二�l�数�l?/strong>
    　二维数组A_mn可视为由m个行向量�l�成的向量，或由n个列向量�l�成的向量�?br />
    　二维数组中的每个元素a_ij既属于第i行的行向量，又属于第j列的列向量�?br />
3、多�l�数�l?/strong>
    　三维数组A_mnp可视��Z��二维数组为数据元素的向量。四�l�数�l�可视�ؓ以三�l�数�l��ؓ数据元素的向�?#8230;…
    　三维数组中的每个元素a_ijk都属于三个向量。四�l�数�l�中的每个元素都属于四个向量……

4、数�l�的��序存储方式
    　�׃��计算机内存是一�l�的�Q�多�l�数�l�的元素应排成线性序列后存�h存储器�?br />    　数组一般不做插入和删除操作�Q�即�l�构中元素个数和元素间关�p�M��变化。一般采用顺序存储方法表�C�数�l��?br />�Q?�Q�行优先��序
    　��数�l�元素按行向量排列，�W�i+1个行向量紧接在第i个行向量后面�?br />　　【例】二�l�数�l�A_mn的按行优先存储的�U�性序列�ؓ�Q?br />    a₁₁,a₁₂,…,a_1n,a₂₁,a₂₂,…,a_2n,……�Q�a_m1,a_m2,…�Q�a_mn

注意�Q?/font>
    　①PASCAL和C语言中，数组按行优先��序存储�?br />    　②行优先顺序推�q�到多维数组�Q�可规定为先排最右的下标�?br />
�Q?�Q�列优先��序
    　��数�l�元素按列向量排列，�W�i+1个列向量紧接在第i个列向量后面�?br />　　【例】二�l�数�l�A_mn的按列优先存储的�U�性序列�ؓ�Q?br />    a₁₁,a₂₁,…,a_m1,a₁₂,a₂₂,…,a_m2,……�Q�a_1n,a_2n,…�Q�a_mn

注意�Q?br />    　①FORTRAN语言中，数组按列优先��序存储�?br />    　②列优先顺序推�q�到多维数组�Q�可规定为先排最左的下标�?br />
5、数�l�元素的地址计算公式
�Q?�Q�按行优先顺序存储的二维数组Amn地址计算公式
        LOC(a_ij)=LOC(a₁₁)+[(i-1)×n+j-1]×d
    其中�Q?br />　　①LOC(a₁₁)是开始结点的存放地址�Q�即基地址�Q?br />　　②d为每个元素所占的存储单元�?br />　　③由地址计算公式可得�Q�数�l�中��M��元素可通过地址公式在相同时间内存取。即��序存储的数�l�是随机存取�l�构�?br />
�Q?�Q�按列优先顺序存储的二维数组Amn地址计算公式
          LOC(a_ij)=LOC(a₁₁)+[(j-1)×m+i-1]×d

�Q?�Q�按行优先顺序存储的三维数组Amnp地址计算公式
      LOC(a_ijk)=LOC(a₁₁₁)+[(i-1)×n×p+(j-1)×p+k-1]×d

�Q?�Q�下界不�?的二�l�数�l�的地址计算公式
　　①二维数组A[c1..d1,c2..d2]的地址计算公式�Q?br />      LOC(a_ij)=LOC(a_c1c2)+[(i-c1)×(d2-c2+1)+j-c2]×d
　②下界�?的二�l�数�l�的地址计算公式�Q�C语言中��用）
      LOC(a_ij)=LOC(a₀₀)+[i×(d2+1)+j]×d
   注意�Q?/font>
    　以下讨论的数�l�存储结构都以C语言下标表示�?br />

Eric_jiang 2012-05-21 17:07 发表评论

��单链表逆置

Eric_jiang — Mon, 21 May 2012 08:07:00 GMT

#include <iostream>
typedef struct __node {
    int value;
    __node* next;
} NODE, *PNODE;

PNODE reverse(PNODE head) {
    if (!head) {
        return head;
    }
    PNODE curNode = head;
    PNODE nextNode = head->next;
    head->next = NULL;
    while (nextNode) {

        PNODE afterNextNode = nextNode->next;
        nextNode->next = curNode;
        curNode = nextNode;
        nextNode = afterNextNode;
    }
    return curNode;
}
PNODE reverse_recursionA(PNODE head) {
    if (head == NULL || head->next == NULL) {

        return head;
    }
    PNODE temp = reverse_recursionA(head->next);
    head->next = temp->next;
    temp->next = head;
    return head;
}
PNODE reverse_recursionB(PNODE head) {
    if (head == NULL || head->next == NULL) {

        return head;
    }
    PNODE temp = reverse_recursionB(head->next);
    head->next->next = head;
    return temp;
}
PNODE reverse_recursionC(PNODE cur, PNODE pre) {
    if (NULL == cur) {

        return pre;
    }
    PNODE temp = cur->next;
    cur->next = pre;
    return reverse_recursionC(temp, cur);
}
void printList(PNODE head) {
    PNODE curNode = head;
    while (curNode) {

        std::cout << curNode->value << ' ' << std::flush;

        curNode = curNode->next;
    }
    std::cout << std::endl;
}
int main() {
    PNODE head = new NODE();
    head->value = 0;
    head->next = NULL;
    PNODE tail = head;
    for (int index = 1; index != 100; ++index) {

        PNODE newNode = new NODE();
        newNode->value = index;
        newNode->next = head;
        head = newNode;
    }
    std::cout << "Original: " << std::endl;
    printList(head);
    head = reverse(head);
    std::cout << "After reverse: " << std::endl;
    printList(head);
    tail = head;
    head = reverse_recursionB(head);
    tail->next = NULL;
    std::cout << "After one reverse_recrusionB: " << std::endl;
    printList(head);
    reverse_recursionA(head);
    PNODE temp = head;
    head = tail;
    tail = temp;
    std::cout << "After reverse_recursionA: " << std::endl;
    printList(head);
    tail = head;
    head = reverse_recursionC(head, NULL);
    std::cout << "After reverse_recursionC: " << std::endl;
    printList(head);

    PNODE curNode = head;
    while (curNode) {

        PNODE temp = curNode->next;

        delete curNode;

        curNode = temp;
    }
    return 0;
}

Eric_jiang 2012-05-21 16:07 发表评论

eclipse安装C/C++插�gcdt

Eric_jiang — Mon, 21 May 2012 01:48:00 GMT

Eclipse 3.3版的需要用cdt4�Q?a >cdt4.03�Q�。下载后�Q�安照说明安装：

To use this zip file, in the menu Help->SoftwareUpdates->Find and Install..., select Search for new features to install, click New Archived Site..., and point at the zip file. The Update Manager will start up and you can select the features you want to install. You will at nead require the C/C++ Development Tooling feature which is the CDT runtime.

更多版本的cdt下蝲�Q?a >http://download.eclipse.org/tools/cdt/builds/
/Files/jjshcc/mingw-get-inst-20120426.rar

/Files/jjshcc/mingw-get-inst-20110530.rar

Eric_jiang 2012-05-21 09:48 发表评论

日日摸日日碰夜夜爽亚洲,国产亚洲sss在线播放,精品国产日韩亚洲一区

把两个递增的单链表La,Lb�Q�合�q�成一个递减的单链表Lc

北大张铭老师 数据�l�构视频评��� 下蝲

多维数组和广义表

���单链表逆置

eclipse安装C/C++插�gcdt

北大张铭老师数据�l�构视频评�� 下蝲

��单链表逆置