**:
/*實驗截圖:*帶頭節點的單鏈表 */
#include
#include
using
namespace
std;
typedef
struct
listnode
node,*pnode;
//新建結點,num表示結點個數
pnode newnode(int
num)
pnode temp=head;
temp->next=null;
for(int i=0; i)
node->data=num;
temp->next=node;
temp=node;//
使temp指向新建結點
}
return head;//
返回頭結點}//
刪除結點,temp表示刪除鍊錶的第幾個結點
void free(pnode node,int
temp)
node->next=node->next->next;}//
在尾部插入結點,temp表示插入的資料
void insertoftail(pnode node,int
temp)
pnode new=(pnode)malloc(sizeof
(node));
if(new==null)
new->data=temp;
node->next=new;}//
根據鍊錶及資料,查詢所在位置,只能查詢第乙個找到的
void search(pnode node,int
temp)
node=node->next;
}cout
<
未找到!
"<
輸出鍊錶資料
void
printf(pnode node)
cout
<
}int
main()
帶頭結點的單鏈表
帶頭結點的單鏈表 1 頭結點 在棧區開闢,指標域指向第乙個首元結點,資料域不儲存資料,可以儲存當前結點的個數 2 普通結點 無論是頭結點還是普通結點都是乙個結構體型別,由指標域和資料域組成 指標域指向下乙個結點,儲存下乙個結點的位址 資料域可以設定成聯合體型別,成員由資料元素和結點個數組成,之所以將...
帶頭結點的單鏈表
include include define error printf struct node typedef int elementtype typedef struct node list typedef struct node node struct node list initialize ...
單鏈表(帶頭結點)
按照自己的想法和思路寫了一下帶頭結點的單鏈表,並進行了測試,畢竟自己能力有限,可能有的地方沒有測試到,還可能存在一些潛在的錯誤。標頭檔案 include using namespace std typedef struct node node,link typedef struct list lis...