線性表的實現

剛學資料結構，不足之處請大牛指出

本**實現了線性表的插入刪除的基本功能

#include #include#include #define ture 1

#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
#define list_init_size 80 //初始分配儲存空間
#define listincreament 10 //儲存空間分配增量
//定義線性表的結構
typedef struct
sqlist;//構造乙個空的線性表（初始化）
int initlist_sq(sqlist *l)
int input_sq(sqlist *l,int n)
printf("情輸入元素：\n");
for(i=0;ielem[i]);
l->length++;
}return ok;
}int listinsert_sq(sqlist *l,int i,int e)
l->elem=newbase;              //新基址
l->listsize+=listincreament;   //增加儲存容量
}q=&(l->elem[i-1]);  //q為插入的位置(注意陣列的下標是從0開始計數)
for(p=&(l->elem[l->length-1]);p>=q;p--)
*(p+1)=*p; //插入位置及之後的元素後移
*q=e;                  //插入e
l->length+=1;           //表長增1
return l->length;
}int output_sq(sqlist *l, int i)
return ok;
}//在順序線性表l中刪除第i個元素,並用e返回其值
int listdelete_sq(sqlist *l,int i,int &e)
using namespace std;
int main()
printf("\n請問是否繼續?(y:繼續 n:結束)\n");
getchar();
scanf("%c",&a);
}system("pause");
return ok;	
}

線性表實現

僅由乙個結構體組成，定義及實現如下所示 struct order list typedef struct order list list 指向該結構體的指標 初始化 list initial 查詢元素x的下標 intfind list l,elementtype x 在位置p前插入元素x bool ...

線性表的實現

線性表 liner list 線性表的順序儲存及操作實現 所謂順序儲存就是把線性表的各元素依次順序地存放倒計算機記憶體中的一組位址連續的儲存單元。採用順序儲存的線性表又叫順序表。順序表是一種隨機訪問的儲存結構。順序表的操作實現 define maxlen 100 tpyedef struct lis...

線性表的實現

個人覺得比較難的幾個地方是 1.指標的使用.你會突然發現c學的簡單的指標不夠用了,需要學更多的關於指標的東西 2.關於陣列角標的計算.這種東西拿特殊情況帶一下就能算出來啦.下面還是po出我的 供大家交流學習 title array function practice 1 date 2016 9 29...