jmu ds 單鏈表的基本運算

2021-08-28 15:14:24 字數 1975 閱讀 3303

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

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