#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...資料結構 單鏈表 建立,節點刪除,節點插入
資料結構 單鏈表的建立 查詢 插入 刪除操作
單鏈表 建立插入刪除