[分享]顺序表

#include<stdio.h> #define MaxSize 100 typedef int DataType; #include"SeqList.h" void main() { SeqList mylist; int i,x; ListInitiate(&mylist); for (i=0;i<10;i++) { if (ListInsert(&mylist,i,i+1)==0) { printf("1错误!\n"); } } printf("%d",mylist.size); if (ListDelete(&mylist,4,&x)==0) { printf("2错误!\n");

} for (i=0;i<ListLength(&mylist);i++) { if (ListGet(&mylist,i,&x)==0) { printf("错误!\n"); } else printf("%d",x); } }

----------------解决方案--------------------------------------------------------

typedef struct { DataType list [MaxSize]; int size; }SeqList;

void ListInitiate(SeqList *L) { L->size=0; }

int ListLength(SeqList *L) { return L->size; }

int ListInsert(SeqList *L,int i,DataType x) { int j; if (L->size>=MaxSize) { printf("顺序表已满无法插入!\n"); return 0; } else if (i<0||i>L->size) { printf("i的值不合法!\n"); return 0; } else for (j=L->size;j>i;j--) L->list[j]=L->list[j-1]; L->list[i]=x; L->size++; return 1; }

int ListDelete(SeqList *L,int i,DataType *x) { int j; if (L->size=0) { printf("顺序表已空无数据可删!\n"); return 0; } else if (i<0||i>L->size-1) { printf("i的值不合法!\n"); return 0; } else { *x=L->list[i]; for (j=i+1;j<=L->size-1;j++) L->list[j-1]=L->list[j]; L->size--; return 1; } }

int ListGet(SeqList *L,int i,DataType *x) { if (L->size=0) { printf("表空无数据可取!\n"); return 0; } else if (i<0||i>L->size-1) { printf("i的值不合法!\n"); return 0; } else { *x=L->list[i]; return 1; } }

----------------解决方案--------------------------------------------------------
#include&lt;stdio.h&gt;
void main()
{
int i,j,n,k;
printf("杨辉三角输入行数（&lt;20）：");
scanf("%d",&amp;n);
int a[20][20];
for(i=0;i&lt;n;i++)
{
  for(j=0;j&lt;n;j++)
   a[i][j]=0;
}
for(i=0;i&lt;n;i++)
{
  a[i][i]=1;
  a[i][0]=1;
}
for(i=2;i&lt;n;i++)
{
  for(j=1;j&lt;i;j++)
  {
   a[i][j]=a[i-1][j-1]+a[i-1][j];
  }
}
k=1;
for(i=0;i&lt;n;i++,k++)
{
  for(j=0;j&lt;k;j++)
  {
   printf("%5d",a[i][j]);
  }
  printf("\n");
}
}
----------------解决方案--------------------------------------------------------