《数据结构》实验报告实验序号：2 实验项目名称：顺序表的操作学号姓名专业、班级实验地点实1#514 指导教师林仙丽实验时间2013-10-18一、实验目的及要求1.掌握线性表的顺序存储类型；2.熟练掌握顺序表的基本操作和具体的函数实现。
二、实验设备（环境）及要求微型计算机；windows 操作系统；Microsoft Visual Studio 6.0集成开发环境。
三、实验内容与步骤1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate （A,B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个新表。
运行结果截图：运行结果截图：四、分析与讨论刚开始敲主函数时，由于一直没有给结构体指针*m初始化，导致运行一直出错，找了一个多小时的bug，还是没找着。
最后在大神杨靖钰的帮助下，先定义了一个结构体list，再用指针m指向list，即m=*list。
之后一切都变简单了。
五、教师评语成绩签名：日期：附源程序清单：1.#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 10#define LISTINCREMENT 5typedef int ElemType;typedef struct{ElemType *elem;int length ;int ListSize;} sqlist;int InitList_sq(sqlist *l) /*initial the list l*/{l->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));if (!l->elem){printf("无法分配空间！");return 1;}else{l->length=0;l->ListSize=LIST_INIT_SIZE;printf("ok\n");return 0;}}void Alternate(sqlist *A,sqlist*B){ElemType i;sqlist list;sqlist *C;C=&list;InitList_sq(C);C->length=A->length+B->length;while(i){if(C->length>=C->ListSize){ElemType *newbase;newbase=( ElemType *)realloc(C->elem, (C->ListSize+LISTINCREMENT)*sizeof(ElemType));C->elem=newbase;C->ListSize+=LISTINCREMENT;}else break;}for(i=0;i<C->length;i++){C->elem[2*i]=A->elem[i];C->elem[2*i+1]=B->elem[i];}for(i=0;i<C->length;i++)printf("%d ",C->elem[i]);}void main(){ElemType i;sqlist list1,list2,*A,*B;A=&list1;B=&list2;InitList_sq(A);InitList_sq(B);printf("请输入A指向的5个整数：\n");for(i=0;i<5;i++)scanf("%d",&A->elem[i]);A->length=i;printf("请输入B指向的5个整数：\n");for(i=0;i<5;i++)scanf("%d",&B->elem[i]);B->length=i;Alternate(A,B);printf("\n");}2.#include<stdio.h>#include<stdlib.h># define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量# define LISTINCREMENT 5 //线性表存储空间的分配增量typedef int ElemType;typedef struct{int *elem;int length ; //当前长度int ListSize; //当前分配的存储容量} sqlist;int InitList_sq(sqlist *l) /*initial the list l*/{l->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));if (!l->elem){printf("无法分配空间！");return 1;}else{l->length=0;l->ListSize=LIST_INIT_SIZE;printf("ok\n");return 0;}}int ListInsert_Sq(sqlist *L,int i, int e){int *q,*p;if(i<1 || i>L->length+1)return 1;if(L->length>=L->ListSize){int *newbase;newbase=( ElemType *)realloc(L->elem, (L->ListSize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)return 1;L->elem=newbase;L->ListSize+=LISTINCREMENT;}q=&(L->elem[i-1]);for(p=&(L->elem [L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;return 0;}void main(){int i,j,k,b;int a1[LIST_INIT_SIZE],a2[100];sqlist list,*m;m=&list;b=InitList_sq(m);printf("请输入10个整数：\n");for(j=0;j<LIST_INIT_SIZE;j++)scanf("%d",&m->elem[j]);m->length=j;printf("请输入i和k的值：\n");scanf("%d%d",&i,&k);printf("请输入要插入%d个数：\n",k);for(j=0;j<k;j++)scanf("%d",&a2[j]);for(j=0;j<k;j++){b=ListInsert_Sq(m,i+j,a2[j]);}for(j=0;j<m->length;j++)printf("%d ",m->elem[j]);printf("\n");}。
![struts2标签详解[1]](https://img.taocdn.com/s1/m/4432e174f46527d3240ce0e5.png)
