Problem D 鍊錶的基本運算(線性表)

2021-07-10 18:39:14 字數 1297 閱讀 6182

time limit: 1 sec  

memory limit: 128 mb

submit: 18  

solved: 10

編寫乙個程式,實現鍊錶的各種基本運算(假設順序表的元素型別為char),主函式已給出,請補充每一種方法。

1、初始化單鏈表l;

2、採用尾插法依次插入元素a,b,c,d,e;

3、輸出單鏈表l;

4、輸出單鏈表l的長度;

5、判斷單鏈表l是否為空;

6、輸出單鏈表l的第三個元素;

7、輸出元素a的位置;

8、在第四個元素位置插入元素f;

9、輸出單鏈表l;

10、刪除l的第三個元素;

11、輸出單鏈表l;

12、釋放單鏈表l;

資料元素型別定義為

typedef char elemtype;

順序表的定義為

typedef struct node

sqlist;

主函式:

int main()

第一行輸入五個元素a,b,c,d,e;接下來輸入元素f;請根據題目編寫演算法。

1 2 3 4 5

6

1 2 3 4 5

5單鏈表不為空

3元素a的位置:1

1 2 3 6 4 5

1 2 6 4 5

請使用c++編譯並提交

#include #include typedef char elemtype;

typedef struct node

sqlist;

void initlist(sqlist *&l)

void insert(sqlist *&l,elemtype n)

void print(sqlist *l)

printf("%c\n",p->data);

}void printlength(sqlist *l)

printf("%d\n",i);

}bool sqnull(sqlist *l)

void printdata(sqlist *l,int n)

int find(sqlist *l,elemtype a)

void insertinto(sqlist *&l,int n,elemtype f)

p=p->next;

}}void delete(sqlist *&l,int n)

p=p->next;

}}int main()

Problem D 鍊錶的基本運算(線性表)

time limit 1 sec memory limit 128 mb submit 19 solved 11 submit status web board 編寫乙個程式,實現鍊錶的各種基本運算 假設順序表的元素型別為char 主函式已給出,請補充每一種方法。1 初始化單鏈表l 2 採用尾插法依...

Problem D 算術基本運算

problem d 算術基本運算 time limit 1 sec memory limit 2 mb submit 24686 solved 7328 submit status web board description 計算兩整數x和y 0 input 輸入只有一行,格式見sample。out...

Problem D 算術基本運算

description 計算兩整數x和y 0 1000 的和 差 積 商 餘數 x的平方和y的三次方。input 輸入只有一行,格式見sample。output 輸出為多行,按順序每行輸出x,y的和 差 積 商 餘數 x的平方和y的三次方,格式見samplesample input x 11,y 3...