oj2986刪除指定區間內的資料(鍊錶操作)

2021-07-31 04:25:04 字數 691 閱讀 5272

問題描述:刪除指定區間內的資料(鍊錶操作)

**:/*問題描述:刪除指定區間內的資料(鍊錶操作)

*/#include #include int a[10000];

typedef int elemtype;

typedef struct lnode//單鏈表結構體

linklist;

void iinitlist(linklist *l)//建立單鏈表的表頭

void initlist(linklist *l)

void createlist(linklist *l,elemtype a,int n)//初始化單鏈表

r->next=null;

}void displist(linklist *l)//遍歷單鏈表,輸出其上每乙個元素

}int deletelist(linklist *l,int min,int max)//刪除相同元素

else

q=q->next;

}return 1;

}int main()

{ int i;

int n;

int min,max;

linklist l;

scanf("%d",&n);

for(i=0; i

知識點總結:資料結構

學習心得:這個題沒按要求去做,c++還是與c有一定差距

YTU 2986 刪除區間內的元素(線性表)

時間限制 1 sec 記憶體限制 2 mb 提交 8 解決 3 若乙個線性表l採用順序儲存結構,其中元素都為整數。設計乙個演算法,刪除元素值在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 順序表定義為 typedef struct sqlist 需編寫的演算法為 bo...

YTU 2986 刪除區間內的元素(線性表)

時間限制 1 sec 記憶體限制 2 mb 提交 8 解決 3 若乙個線性表l採用順序儲存結構,其中元素都為整數。設計乙個演算法,刪除元素值在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 順序表定義為 typedef struct sqlist 需編寫的演算法為 bo...

順序表的倒置,刪除區間內元素,刪除指定元素 c

配套的順序表實現 將整個順序表倒置 void reverse sqlist l 刪除順序表中在給定值s和t之間的所有元素 bool dels t sqlist l,elemtype s,elemtype t 從有序順序表中刪除s和t之間的所有元素 bool del s t sqlist l,elem...