著名的計算機科學家N.Wirth教授曾提出一個公式:算法+數據結構=程序
“數組”類型表示順序存儲結構,用指針來表示鏈式存儲結構。指針p指向下一個對象單元,p的值不是一增加1,而是增加對象類型所占的字節數。
一個結構提示類型student,沒有定義變量,就不會分配存儲單元,不能再程序中直接訪問結構體類型名。
線性表是N個具有相同特性的數據元素的有限序列。線性表分為 順序存儲結構和鏈式存儲結構。
順序表:
~~~
/*順序表的建立與輸出*//
#include<stdio.h>
#include<malloc.h>
#include<windows.h>
#define maxsize 50
typedef int elemtype;
typedef struct //定義順序表的存儲類型
{
elemtype data[maxsize];
int length;
}sqlist;
void createlist(sqlist *&L,elemtype a[],int n)//建立順序表
{
int i;
L=(sqlist *)malloc(sizeof(sqlist));
for(i=0;i<n;i++)
L->data[i]=a[i];
L->length=n;
}
void displist(sqlist *L) //輸出順序表
{
int i;
for(i=0;i<L->length;i++)
printf("%d ",L->data[i]);
printf("\n");
}
void listempty(sqlist *L) //判斷線性表是否為空
{
int m;
m=L->length;
if(m!=0)
printf("此線性表不為空\n");
else
printf("此為空線性表\n");
}
void listlength(sqlist *L) //求線性表的長度
{
int m;
m=L->length;
printf("此線性表的長度為: %d\n",m);
}
void getelem(sqlist *L) //從順序表中取值
{
int i,e;
printf("請輸入需取第幾位元素: ");
scanf("%d",&i);
if(i<1||i>L->length)
printf("輸入錯誤");
else
{ e=L->data[i-1];
printf("取值成功第%d位元素為:%d\n",i,e);
}
}
void locateelem(sqlist *L) //在順序表中查找元素
{
int e,i=0;
printf("請輸入需查找元素:");
scanf("%d",&e);
while(i<L->length&&L->data[i]!=e)
i++;
if(i>=L->length)
printf("不存在此元素\n");
else
printf("此元素在第%d位\n",i+1);
}
void listinsert(sqlist *&L) //插入元素?
{
int i,j,e;
printf("請輸入插入位置:");
scanf("%d",&i);
if(i<1||i>L->length+1)
printf("輸入錯誤\n");
else
{
printf("請輸入需插入元素:");
scanf("%d",&e);
i--;
for(j=L->length;j>i;j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
printf("插入成功\n");
}
}
void listdelete(sqlist *&L) //刪除元素
{
int i,j,e;
printf("請輸入需刪除元素位置:");
scanf("%d",&i);
if(i<1||i>L->length+1)
printf("輸入錯誤\n");
else
{
i--;
e=L->data[i];
for(j=i+1;j<L->length;j++)
L->data[j-1]=L->data[j];
L->length--;
printf("已刪除%d元素\n",e);
}
}
void main()
{
printf(" ***************歡迎使用順序表基本運算系統********************\n");
printf(" *************如有問題請與本人聯系**********************\n");
sqlist *q;
int i,m,n=10,a[10];
printf("請輸入10個數組元素:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
createlist(q,a,n);
printf("順序表建立完畢\n");
while(1)
{
printf("請選擇:");
printf(" 1.輸出鏈表\n");
printf(" 2.判斷線性表是否為空\n");
printf(" 3.求線性表的長度\n");
printf(" 4.從順序表中取值\n");
printf(" 5.在順序表中查找元素\n");
printf(" 6.插入元素\n");
printf(" 7.刪除元素\n");
printf(" 8.退出\n");
scanf("%d",&m);
switch(m)
{
case 1:displist(q);break;
case 2:listempty(q);break;
case 3:listlength(q);break;
case 4:getelem(q);break;
case 5:locateelem(q);break;
case 6:listinsert(q);break;
case 7:listdelete(q);break;
case 8:exit(0);
default:printf("輸入錯誤\n");
}
}
}
~~~