数据结构于算法分析 第4章 链表.pptVIP

指针 计算机悖论 先有鸡还是先有蛋？ 加拿大科学家揭开谜底 近日，加拿大阿尔伯塔卡尔加里大学古生物学者达拉-泽冷斯基称，通过对7700万年前的恐龙蛋化石的研究后，明确的谜题答案浮出水面：恐龙首先建造了类似鸟窝的巢穴，产下了类似鸟蛋的蛋，然后恐龙再进化成鸟类（鸡也属于鸟类的一种），这很明确，蛋先于鸡之间就存在了。鸡是由这些产下了类似鸡蛋的肉食恐龙进化而成。 多重链栈的表示 多重链栈的入栈操作 多重链栈的出栈操作 链队列 多重链队列的表示 多重链队列的入队操作 多重链队列的出队操作 attach函数 作业2 1. (P86，第4题) 对于铁路道岔问题，问n=3时，共有哪些可能的出库排列？有没有不可能的出栈排列？ 2. (P92 第2题) 实现循环队列的CreatQ,QueueFull, QueueEmpty, Addq, Deleteq函数，运行严书中3.12(因函数参数声明的不同，可能需修改一下函数的参数调用)，给出其结果。 3. (P120第2题) 给定例4.2的整数链表，编写函数在链表中查找整数num，如果num在表中，函数返回指向该结点的指针，否则返回NULL。 4. (P120 第6题, 有序表的归并问题) 已知单链表x和y的元素按值递减排列,归并x和y得到新的单链表z,z的元素也按值非递减排列有头结点,归并结束后x,y不存在,z利用x和y表的结点构成. 5. 严蔚敏《数据结构题集》3.2，3.3，3.4，3.12 实验2（3）链表应用 实验目的：掌握多项式相加的算法。 实验要求 利用书上提供的多项式相加函数（padd），写一个完整的程序，实现多项式相加，进一步理解以多项式为代表的有序表的操作。 实验输入输出要求 Please enter the first polynomial: 3,5 1,3 -4,2 2,0 Please enter the second polynomial: 2,5 2,4 1,1 The added polynomial is: 5,5 2,4 1,3 -4,2 1,1 2,0 NULL item ? item ? item front rear ? addq: ? item temp ? rear-link= temp ? ? temp- link = NULL NULL ? rear = temp rear ? deleteq: ? temp = front temp ? front = temp- link front ? item = temp-item item ? free ( temp ) ? return item Question: How to represent n queues? Answer: queuePointer front[n], rear[n]; #define MAX_QUEUES 10 /*maximum number of queues */ typedef struct queue *queuePointer; typedef struct queue { element item; queuePointer link: }; queuePointer front [MAX_QUEUES], rear [MAX_QUEUES ]; void addq(int i, element item) { /* add an element to the rear of the queue */ queuePointer temp = (queuePointer)malloc(sizeof(queue)); if ( !temp ) { fprintf(stderr, The memory is full\n); exit(1); } temp-item = item; temp-link = NULL; if ( front[i] ) rear[i]-link = temp; else front[i] = temp; rear[i] = temp; } element deleteq(int i) { /* delete an element from the queue */ queuePointer temp = front[i]; element item; if ( !