設(shè)某線性表數(shù)據(jù)元素的類型為整型，以鏈表結(jié)構(gòu)存儲(chǔ)線性表。試編程實(shí)現(xiàn)：
(1) 輸入數(shù)據(jù)元素，以先進(jìn)先出形式創(chuàng)建單鏈表
(2) 銷毀單鏈表
(3) 線性表置空
(4) 求線性表長(zhǎng)度
(5)在第i個(gè)數(shù)據(jù)元素前插入新的元素
(6) 刪除第i個(gè)元素
(7) 顯示線性表中的全部元素
(8) 求最大元素的值和平均值
#include<stdio.h>
#include<conio.h>
#include<malloc.h>
#include<stdlib.h>
#define ERROR
0
#define OK 1
#define OVERFLOW -2
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
int Create_List(LinkList L,int length)
{//創(chuàng)建一個(gè)帶表頭結(jié)點(diǎn)的大小為n個(gè)的單鏈表
int i;
LinkList p, tail; //聲明一定要在前面，否則會(huì)出錯(cuò)
tail=L;
for(i=0;i<length;i++)
{
p=(LinkList)malloc(sizeof(LNode));
printf("請(qǐng)輸入%d個(gè)數(shù)據(jù)\n",length);
scanf("%d",&p->data);
p->next=NULL;
tail->next=p;
tail=tail->next;
}
return OK;
}
int display_all(LinkList L,int length) //依賴于長(zhǎng)度，可是卻不定，長(zhǎng)度函數(shù)有問題。
{//顯示所有的數(shù)據(jù)元素
int i;
printf("線性表的全部數(shù)據(jù)元素如下：\n");
for(i=0;i<length-1;i++)
{
printf("%d ",L->next->data);
L=L->next;
}
printf("\n");
return OK;
}
int length_L(LinkList L) //有問題
{//求得線性表的長(zhǎng)度
int length=0;
LinkList p=L;
while(p!=NULL)
{
++length;
p=p->next;
}
return length;
}
int ListInsert(LinkList L,int i ,int *e)
{//插入元素
LinkList p=L,s;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=*e;
s->next=p->next;
p->next=s;
return OK;
}
int ListDelet(LinkList L, int i)
{//刪除指定位置的結(jié)點(diǎn)
LinkList p=L,q;
int j=0;
while(p->next&&j<i-1) //尋找第i-1個(gè)結(jié)點(diǎn)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1) return ERROR;
q=p->next; p->next=q->next;
free(q);
return OK;