資料結構實驗--單鏈表
/*實現順序表的各種基本運算；並在此基礎上設計乙個主程式，完成如下功能：
（1）初始化順序表l（元素型別為char型）
（2）依次採用尾插法插入a, b, c, d, e元素
（3）輸出順序表l
（4）輸出順序表l的長度
（5）判斷順序表l是否為空
（6）輸出順序表l的第3個元素
（7）輸出元素'a' 的位置
（8）在第4個元素位置上插入'f'元素
（9）輸出順序表l
（10）刪除順序表l的第3個元素
（11）輸出順序表
（12）釋放順序表
*/
#include #include using namespace std;
typedef char elemtype;
typedef struct lnodelinklist;
void initlist(linklist *&l)
void createlistr(linklist *&l,elemtype a,int n)
r->next=null;
}bool listempty(linklist *l)
int listlength(linklist *l)
return(n);
}void displist(linklist *l)
cout} if(p==null)
return false;
else
}int locatelist(linklist *l,elemtype e)
if(p==null)
return(0);
else return(i);
} bool listinsert(linklist *&l,int i,elemtype e)
if(p==null)
return false;
else
}bool listdelete(linklist *&l,int i,elemtype &e)
if(p==null)
return false;
else
}void destrorylist(linklist *&l)
free(pre);
}int main();
initlist(l);
createlistr(l,a,5);
cout<<"display1: ";
displist(l);
cout<<"length1: "
cout<<"not empty"
cout<<"the third is "
cout<<"display2: ";
displist(l);
listdelete(l,3,x);
cout<<"display3: ";
displist(l);
destrorylist(l);
return 0;
}
資料結構實驗 單鏈表
編寫乙個完整的程式，實現單鏈表的建立 插入 刪除 輸出等基本操作。1 建立乙個帶頭結點的單鏈表。2 計算單鏈表的長度，然後輸出單鏈表。3 查詢值為x的直接前驅結點q。4 刪除值為x的結點。5 把單向鍊錶中元素逆置 不允許申請新的結點空間 6 已知單鏈表中元素遞增有序，請寫出乙個高效的演算法，刪除表中...
資料結構 實驗2 單鏈表
問題描述 設計乙個單鏈表操作演示程式。基本要求 設計實現乙個帶頭結點的單鏈表的操作演示程式，提供乙個使用者介面，可演 示的基本功能包括 1 初始化單鏈表 2 輸入並建立單鏈表 頭插入法 尾插入法均可 3 輸出單鏈表中的元素 4 在單鏈表指定位置插入元素 5 在單鏈表指定元素之前插入元素 6 刪除單鏈...
資料結構實驗 單鏈表 C 實現
下面是源 include define ok 1 define error 0 define elems 10 define link x static cast x using namespace std typedef struct lnode link,position typedef int...