jmu ds 單鏈表的基本運算

2021-08-28 03:20:25 字數 1586 閱讀 3309

實現單鏈表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。

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