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

2021-07-10 18:39:14 字數 1491 閱讀 8504

time limit: 1 sec  

memory limit: 128 mb

submit: 19  

solved: 11 [

submit][

status][

web board]

編寫乙個程式,實現鍊錶的各種基本運算(假設順序表的元素型別為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,char x)

void print(sqlist *&l)

printf("\n");

}bool printlength(sqlist *&l)

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

}bool sqnull(sqlist *&l)

void printdata(sqlist *&l,int n)

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

}bool find(sqlist *&l,char a)

return j;

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

s=(sqlist *)malloc(sizeof(sqlist));

s->data=f;

s->next=p->next;

p->next=s;

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

q=p->next;

p->next=q->next;

free(q);

}int main()

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

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

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...