c语言 建立线性表 链式 请写出代码

来源：百度知道 编辑：UC知道 时间：2024/09/23 07:31:45
1．实验目的及要求
通过本实验，进一不了解线性表的操作，熟悉线性表的运算，了解链式存储结构的实现方法和在链式存储条件下实现线性的相关操作。
2．实验内容
用C 语言设计在链式存储结构下，建立、插入、删除、访问及输出线性表的程序。
3．实验类型：验证性实验。

#include<stdio.h>
#include<stdlib.h>
typedef char elemtype;
typedef struct dnode
{elemtype data;
struct dnode *prior;
struct dnode *next;
}dlinklist;

void displist(dlinklist *L);
int listlength(dlinklist *L);
void list (void);
void initlist (dlinklist *&L);
void destorylist (dlinklist *L);
int listempty(dlinklist *L);
void listdelete (dlinklist *L,int i,elemtype &e);
void getelem (dlinklist *L,int i, elemtype &e);
int locateelem(dlinklist *L,elemtype e);
int listinsert (dlinklist *L,int i, elemtype e);

#include "head.h"
int length;
#include "head1.h"
int main (void)
{char ch;
dlinklist *L;
elemtype e;
int i;
while(1)
{list();
ch=getchar();getchar();
switch(ch)
{case '0': exit(0);
case '1': initlist(L);break;
case '2': destorylist(L);