實現單鏈表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。
(1)初始化單鏈表l,輸出l->next的值;
(2)依次採用尾插法插入元素:輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。
(3)輸出單鏈表l;
(4)輸出單鏈表l的長度;
(5)判斷單鏈表l是否為空;
(6)輸出單鏈表l的第3個元素;
(7)輸出元素a的位置;
(8)在第4個元素位置上插入『x』元素;
(9)輸出單鏈表l;
(10)刪除l的第3個元素;
(11)輸出單鏈表l;
(12)釋放單鏈表l。
兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。
按照題目要求輸出
5a b c d e
0a b c d e5no
c1a b c x d e
a b x d e
#include using namespace std;
listlis;
list::iterator it,it2;
void print()
cout<>n;
for(int i=0;i>c;
lis.push_back(c);
}print();
cout《網上的:
#include#include#includetypedef struct lnode
lnode,*linklist;
void listprint_l(linklist &l)
}void listisempty_l(linklist &l)
int getlistlength_l(linklist &l)
return length;
}void listprintfvalue_l(linklist &l)
++pos;
p=p->next;
}}void listprintfpos_l(linklist &l)
++pos;
p=p->next;
}}void listinsert_l(linklist &l)
++pos;
p=p->next;
}}void listdelet_l(linklist &l)
++pos;
p=p->next;
}}void listdeletall_l(linklist &l)
}int main()
rearptr->next = null;
listprint_l(l);
printf("%d\n",getlistlength_l(l));
listisempty_l(l);
listprintfvalue_l(l);
listprintfpos_l(l);
listinsert_l(l);
listprint_l(l);
listdelet_l(l);
listprint_l(l);
listdeletall_l(l);
}
jmu ds 單鏈表的基本運算
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l,輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...
7 3 jmu ds 單鏈表的基本運算(15 分)
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l,輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...
10 4單鏈表基本運算
單鏈表基本運算 include include typedef struct node lnode 單鏈表節點型別 lnode createlinklist 在表尾生成單鏈表 return head 返回單鏈表表頭指標 int length linklist lnode head 求單鏈表的長度 r...