題目:
**:
/*1-4*/
#include
#include
#define elemtype char
typedef
struct node
node;
typedef node* linklist;
void
initlist
(linklist *l)
void
createfromtail
(linklist l)
r->next=
null;}
void
createfromhead
(linklist l)
}void
inslist
(linklist l,
int i,elemtype e)
if(pre==
null
) s=
(node*
)malloc
(sizeof
(node));
s->data=e;
s->next=pre->next;
pre->next=s;
}void
dellist
(linklist l,
int i)
if(pre->next==
null
) r=pre->next;
pre->next=r->next;
free
(r);
printf
("已釋放此結點!\n");
}void
locate
(linklist l,elemtype key)
else
}printf
("沒有找到ta!\n");
}void
view
(linklist l)
printf
("\n");
}int
main()
運**況:
請您輸入--元素的總個數:
3若使用頭插法請輸入--
'h'若使用尾插法請輸入--『t』
t請您輸入--元素(最後以『$』結束):
a b c $
此煉表為:
a b c
您想查詢的元素為:
bta在此鍊錶中!
插入結點--您想把乙個結點插入在哪個結點前面?
請您輸入--該節點的序號:
2您想插入的元素為:
e刪除結點--您想刪除哪乙個結點?
請您輸入--該節點的序號:
4已釋放此結點!
此煉表為:
e a b
hello, world!
process returned 0
(0x0
) execution time :
45.395 s
press any key to continue
.
C語言基礎 單鏈表(上)
定義 如果在鍊錶中,每個結點只有乙個指標,所有結點都是單線聯絡,除了末尾結點指標為空外,每個結點的指標都指向下一結點,一環扣一環形成一條線性鏈,稱此鍊錶為單向先行鍊錶,簡稱單鏈表。特點 1 有乙個head指標變數,他存放第乙個結點的位址,稱為頭指標。2 每個結點都包含乙個資料域和乙個指標域,資料域存...
C語言單鏈表
include include include define error 0 typedef struct lnode lnode,linklist linklist initlist linklist l node next null l node return l int listlength ...
c語言 單鏈表
單鏈表,顧名思義是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。我們在這裡使用c語言實現 h 檔案 pragma on...