原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
LinkedList链结串列练习题
第五章Linked List 鏈結串列 練習題
習題3.
位址 資料 鏈結 10 A 15 11 E 13 12 B 17 13 G NULL 14 C 12 15 D NULL 16 17 F 11
習題4.
typedef struct student {
char info;
struct student *next;
} STU;
習題5.
(1) 100 (2) p-link = q-link;
free(q);
補充習題
[習題一] (參考課本5-5-1說明)
堆疊宣告
#define NULL 0
typedef struct snode{
int data;
struct snode *next;
} SNODE;
SNODE top=NULL; /* initilise stack */
產生新節點
NODE *getnode (void) /* 此函數產生一個新節點 */
{
SNODE *p;
p = (SNODE *) malloc(sizeof(SNODE));
if ( p == NULL)
{
printf (“記憶體不足”);
exit(1);
}
return(p);
}
push 之動作，插入節點 p 至堆疊頂端
void insert_top(SNODE *p)
{
p-next = top;
top=p;
}
pop 之動作， 刪除堆疊頂端節點
void delete_top()
{
SNODE *p;
p=top;
top=top-next;
free(p);
}
[習題二] (參考課本5-5-2說明)
佇列宣告
#define NULL 0
typedef struct qnode{
int data;
struct qnode *next;
} QNODE;
QNODE *front=NULL,*rear=NULL;
產生新節點
QNODE *getnode ()
{ QNODE *p;
p=(QNODE *)malloc(sizeof(QNODE));
if (p == NULL) {
printf(記憶體不足);
exit(1);
}
return(p);
}
加入元素於佇列之後端，插入節點 p 至佇列尾端
void insert_rear (QNODE *p)
{
if(front == NULL)
front=p;
else
{ rear-next=p;
p-next = NULL;
rear = p; }
}
刪除佇列前端節點
void delete_front(void)
{
QNODE *p;
p=front;
front=front-next;
free(p);
}
[習題三]
節點宣告如下
typedef struct node {
int data ;
struct node *next; } NODE;
void Concatenate (NODE *X, NODE *Y, NODE *Z))
{
if (X == NULL) /* 下圖 (1) */
Z=Y;
else if (Y==NULL) /* 下圖 (2) */
Z=X;
else
{ Z=X;
p=X;
while(p-next != NULL) /* 找到X之最後一個節點 p */
p = p-next;
p-next =Y; /* 將X之最後一個節點 p 指向Y串列 */
}
}
[習題四] 將一個鏈結串列反轉
void Invert (NODE *head))
{
NODE *p, *q, *r;
p = head;
q = NULL;
while ( p ! = NULL) {
r = q; /* r緊跟在q之後 */
q = p; /* q 緊跟在p之後 */
p = p-next;
q-next = r ;
}
head = q;
}
Linked List 鏈結串列 練習題 第5頁
文档评论（0）