YTU 2990 鍊錶的基本運算（線性表）

時間限制: 1 sec  記憶體限制: 128 mb

提交: 1  解決: 1

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

鍊錶的定義及其基本運算

include using namespace std typedef struct tagnodenode 該結點可看成是 存放了數值域data和指標域next的遞迴定義的指標 原來的結點宣告報錯。出錯原因為 typedef相當於為struct結構宣告了乙個新的名字，如 typedef int i...

鍊錶的定義及其基本運算

由於鍊錶的描述比較複雜，故此處僅貼出 並附上本人遇到的部分問題，以供學習參考之用。include using namespace std typedef struct tagnodenode 該結點可看成是 存放了數值域data和指標域next的遞迴定義的指標 原來的結點宣告報錯。出錯原因為 typ...

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