数据结构教程习题案 李蓉蓉 安杨等编著第三版 第二章答案.docVIP

2.2 /******************************************* 题目：设计一个算法，将x插入到有序表中的适当位置，并且使插入后仍未有序表 设计：狼影 时间：2012.9.14 ***********************************************/ # include # define size 100 //定义节点 typedef struct node int data[size]; int length; NODE; //函数的声明 void insertlist NODE *arrylist, int n ; void creatlist NODE *arrylist ; main NODE arrylist; int n, i; printf 输入数据的个数\n ; scanf %d, arrylist.length ; creatlist arrylist ; printf 请输入要插入的数字\n ; scanf %d, n ; insertlist arrylist, n ; //输出插入后的结果 printf 插入后的结果是\n ; for i 0; i arrylist.length; i++ printf %d , arrylist.data[i] ; printf \n ; //创建线性表 void creatlist NODE *arrylist int i; printf 输入有序的数据\n ; for i 0; i arrylist- length; i++ scanf %d, arrylist- data[i] ; //对数值进行插入 void insertlist NODE *arrylist, int n int i; int j arrylist- length; for i 0; i arrylist- length; i++ if n arrylist- data[i] ; else for ; j i; j-- arrylist- data[j] arrylist- data[j-1]; arrylist- data[i] n; arrylist- length++; return; arrylist- data[arrylist- length] n; arrylist- length++; /************************************************** 输入数据的个数 3 输入有序的数据 1 2 3 请输入要插入的数字 0 插入后的结果是 0 1 2 3 Press any key to continue *******************************************************************/ 2.3 /********************************************* 题目：将一个带头结点的数据域依次为a1 a2 a3 a4.....an 的链表进行逆置 实践：狼影 时间：2012.9.14 ************************************************/ # include # include //定义节点 typedef struct node int data; struct node *pNext; NODE; //创建链表 void creatlist NODE *pHead, int n ; void traverse NODE *pHead ; void printlist NODE *pHead ; main int n; NODE *pHead NODE * malloc sizeof NODE ; if NULL pHead printf 内存分配错误\n ; exit -1 ; pHead- pNext NULL; printf 输入节点的个数\n ; scanf %d, n ; creatlist pHead, n ; traverse pHead ; printf 转置后的数据是\n ; printlist pHead ; //创建链表 void creatlist NODE *pHead, int n NODE *pNew; NODE *pNow pHead; int i; printf 输入数据\n ; for i 0; i n; i++ pNew NODE * malloc sizeof