資料結構與演算法 6 5 鏈式表操作集 20分

2021-10-07 07:06:25 字數 1869 閱讀 8298

}/* 你的**將被嵌在這裡 */

思路:鍊錶的基本操作,唯一注意別隨意改動頭指標的位置,不然再重新遍歷會很困難,因此我們必須習慣用乙個臨時建立的區域性變數來指向l所指的位置,然後改變t的指向,讓l保持位置不變

position find

(list l,elementtype x)

return error;

}list insert

(list l,elementtype x,position p)

//第一次插入 相當於建表

while

(l)if

(!l)

l->next=

(list)

malloc

(sizeof

(struct lnode));

l->next->data=x;

l->next->next=p;

return head;

}list delete

(list l,position p)

list head=l;

while

(l)if

(!l)

l->next=p->next;

//刪除操作

free

(p);

return head;

}

6 5 鏈式表操作集

本題要求實現鏈式表的操作集。position find list l,elementtype x list insert list l,elementtype x,position p list delete list l,position p 其中list結構定義如下 typedef struct...

6 5 鏈式表操作集

本題要求實現鏈式表的操作集。position find list l,elementtype x list insert list l,elementtype x,position p list delete list l,position p 其中list結構定義如下 typedef struct...

6 5 鏈式表操作集 20分

本題要求實現鏈式表的操作集。函式介面定義 position find list l,elementtype x list insert list l,elementtype x,position p list delete list l,position p 其中list結構定義如下 typedef...