帶頭結點的單鏈表

#include

#include
#define error printf
struct node;
typedef
int elementtype;
typedef
struct node* list;
typedef
struct node* node;
struct node
;list initialize()
return head;
}int
isempty
(list list)
node foundi
(list list,
int i)
//查詢序號為i的元素
return p;
}node foundvalue
(list list, elementtype x)
//查詢第乙個值為x的元素
void
insertfirst
(list list, elementtype value)
//插入新元素作為第乙個元素
}void
insertlast
(list list, elementtype value)
}void
inserti
(list list,
int i, elementtype value)
//將元素插入到第i個位置
}void
deletefirst
(list list)
//刪除第乙個元素
}void
deletelast
(list list)
//刪除最後乙個元素
else
ptrprelast->next = null;
free(ptrlast);*/
ptrprelast = list;
ptrlast = list->next;
while
(ptrprelast->next->next ==
null
) ptrprelast = ptrprelast->next;
tmpcell = ptrprelast->next;
ptrprelast->next =
null
;free
(tmpcell);}
}}void
deletei
(list list,
int i)
//刪除第i個元素
}int
main()

帶頭結點的單鏈表

帶頭結點的單鏈表 1 頭結點 在棧區開闢，指標域指向第乙個首元結點，資料域不儲存資料，可以儲存當前結點的個數 2 普通結點 無論是頭結點還是普通結點都是乙個結構體型別，由指標域和資料域組成 指標域指向下乙個結點，儲存下乙個結點的位址 資料域可以設定成聯合體型別，成員由資料元素和結點個數組成，之所以將...

帶頭結點的單鏈表

帶頭節點的單鏈表 include include using namespace std typedef struct listnode node,pnode 新建結點，num表示結點個數 pnode newnode int num pnode temp head temp next null fo...

單鏈表（帶頭結點）

按照自己的想法和思路寫了一下帶頭結點的單鏈表，並進行了測試，畢竟自己能力有限，可能有的地方沒有測試到，還可能存在一些潛在的錯誤。標頭檔案 include using namespace std typedef struct node node,link typedef struct list lis...