資料結構 單鏈表建立 插入 刪除

2021-08-15 07:43:47 字數 1309 閱讀 5153

#include

#include

#include

#include

#include

using namespace std;

typedef struct lnode

linklist;

void initlist(linklist *&head)//初始化鍊錶

void createlista(linklist *&head,int a,int n)//尾插法

r->next=null;

}void createlistb(linklist *&head,int a,int n)//頭插法

}void destroylist(linklist *&head)

free(pre);

}bool listempty(linklist *&head)

int listlength(linklist *&head)//長度

return num;

}void displaylist(linklist *&head)//線性輸出

cout}if(p==null)

return false;

else

}int locateelem(linklist *head,int e)//定位元素

if(p==null)

return false;

else return i;

}bool listinsert(linklist *head, int i,int e)//在第i個位置插入元素

if(p==null)

return false;

else

}bool listdelete(linklist *&head,int i,int &e)//刪除第i個元素

if(p==null)

return false ;

else

}int main()

createlista(*&head,a,n);

displaylist(*&head);

cout<<"元素的個數為"<>z>>e;

listinsert(*&head,z,e);

displaylist(*&head);

int qq;

cout<<"請輸入qq,代表刪除第幾位置的元素"<>qq;

int zz;

listdelete(*&head,qq,zz);

displaylist(*&head);//輸出測試

cout<<"刪除的元素是"

}

資料結構 單鏈表 建立,節點刪除,節點插入

unix環境2011 02 03 cpp view plain copy include include include typedef struct student node node creat 建立鍊錶 s num x memcpy s name,stu name,16 p next s p ...

資料結構 單鏈表的建立 查詢 插入 刪除操作

單鏈表 include include typedef struct lnodelnode,linklist 有頭結點的頭插法建立單鏈表 linklist list headinsert linklist l return l 有頭結點的尾插法建立單鏈表 linklist list tailinse...

單鏈表 建立插入刪除

建立乙個工程,在其中新增 list.h 標頭檔案,list.cpp原始檔和main.cpp原始檔。標頭檔案list.h中進行資料型別抽象 adt 宣告了乙個結構體和對應的操作,如下 ifndef list h define list h typedef struct list list 函式宣告 l...