線性表操作

2021-05-25 21:48:18 字數 923 閱讀 9503

#include "stdio.h"

#define maxsize 20

#define overflow -1

#define ok 1

#define error -1

void init_seqlist(int *length_pointer)//構造乙個空的線性表

int insert_last(int element,int* length_pointer,int x)//插入乙個元素(尾插)

else

}int location_seqlist(int element ,int length,int x)//查詢指定元素

for(j=i-1;j<=*length_pointer-1;j++)

}void show_seqlist(int element,int length)//遍歷線性表

else

}void setnull_seqlist(int *length_pointer)//清空線性表

void main()

else

break;

case 3:

printf("請輸入要刪除的分數/n");

scanf("%d",&x);

loca=location_seqlist(element,length,x);//刪除時先查詢位置

if(loca!=-1)

break;

case 4:

show_seqlist(element,length);

break;

case 5:

break;

default:

printf("錯誤選擇!請重選");

break;

}}while(i!=5);

setnull_seqlist(&length);

}

線性表操作

大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值,建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋,輸出其在鍊錶中的...

線性表操作

include using namespace std define maxsize 10000 typedef struct sqlist 在上述定義後,可以通過變數定義語句 sqlist l 將l定義為sqlist型別的變數,便可以利用 l.data i 1 來訪問表中位置 序號為i 的資料 i...

線性表操作練習

1 線性表練習 1 從給定順序表a中刪除元素值在x到y x y 之間的所有元素,效率要求較高。int def vector a,int n,elemtype x,elemtype y return n k 2 用不多於3n 2的平均比較次數,在乙個順序表a中找出最大的和最小的值。void maxmi...