#include
#include
using
namespace std;
struct node
;class
list
intget
(int i)
;bool
empty()
void
create
(int a,
int n)
; node*
locate
(int e);~
list()
;void
insert
(int x,
int i)
;int
delete
(int i)
;void
clear()
;};int list::
get(
int i)
elseif(
!p || k > i)
return
(p->data);}
}void list::
insert
(int x,
int i)if(
!p || k > i -1)
node* s =
new node;if(
!s)//一定要考慮空間分配失敗的情況，否則會提示「取消對null指標的引用
s->data = x;
s->next = p-
>next;
p->next = s;
}int list::
delete
(int i)if(
!p || p-
>next ==
nullptr
) node* q ;if(
!q)//考慮空間分配失敗的情況
q = p-
>next;
q = p-
>next;
int e = q-
>data;
p->next = q-
>next;
delete q;
return e;
}void list::
create
(int a,
int n)
//從頭部插入建立單鏈表,最終實現鍊錶從0到n-1的排序
}void list::
create
(int a,
int n)
}node* list::
locate
(int e)
return
null;}
void list::
clear()
head-
>next =
null;}
list::
~list()
}int
main()
python單鏈表相關函式（2）
接上篇3.3 單鏈表刪除函式 remove item item item 表示刪除的內容 def remove item self,item cur self.head pre none while cur none if cur.item item pre cur cur cur.next els...
單鏈表相關的面試題
slist.h void printlistfromtail2head pnode phead 從尾到頭列印單鏈表 void erasenottailnode pnode pos 刪除非尾結點 void insertfront pnode pos,datatype data 無頭單鏈表插入結點 vo...
單鏈表相關的面試題
pragma once include list.h 1.逆序列印單鏈表 template void list printtailtohead node phead 2.刪除無頭節點的單鏈表的非尾節點 template void list delnontailnode node pos 3.無頭單鏈...