實現單鏈表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。
(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。
兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。
按照題目要求輸出
5
a b c d e
0
a b c d e5no
c1a b c x d e
a b x d e
#include
using namespace std;
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef
int status;
typedef
char elemtype;
typedef
struct lnode
lnode,
*linklist;
status listcreate_cl
(linklist &cl)
;void
listprint_cl
(linklist &l)
printf
("\n");
}status initlist
(linklist &l)
intlistempty
(linklist l)
status get_l
(linklist l,
char
&e) e = p->data;
return ok;
}status locate_l
(linklist &l,elemtype e)if(
!cur)
return false;
cout
}status insert_l
(linklist &l,elemtype e)if(
!p || j >3)
return error;
lnode* t=
(lnode*
)malloc (
sizeof
(lnode));
t->data = e;
t->next = p->next;
p->next = t;
return ok;
}status deletelist
(linklist & l,
char
&e)if
(p!=
null
&& j >2)
return error;
q = p->next->next;
p->next = q;
return ok;
}status length_l
(linklist l)
return t-1;
}int
main()
status listcreate_cl
(linklist &l)
return ok;
}
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...