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

time limit: 1 sec  

memory limit: 128 mb

submit: 41  

solved: 22 [

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

#include#include#includetypedef char elemtype;

typedef struct node
sqlist;
void initlist(sqlist *&l)
void insert(sqlist *&l,char x)
void print(sqlist *&l)
printf("\n");
}void printlength(sqlist *&l)
printf("%d\n",i);
}bool sqnull(sqlist *&l)
void printdata(sqlist *&l,int n)
printf("%c\n",p->data);
}bool find(sqlist *&l,elemtype a)
return i;
}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 鍊錶的基本運算（線性表）

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

線性表的基本運算

資料結構用c 實現第一章節原始碼 實現順序表和單鏈表的基本運算，多項式的加法和乘法算術運算。要求 能夠正確演示線性表的查詢 插入 刪除運算。實現多項式的加法和乘法運算操作 實現順序表和單鏈表的基本運算 linearlist.h include iostream.h template class li...