Question

利用链式存储结构存储线性表时的删除算法编程 线性表链式存储结构类型定义的描述、线性表链式存储结构上删

用数据结构解答

Answer 1

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef struct Lnode *Linklist;//这里稍微做了下改进，效果是一样的
typedef struct Lnode{ //节点存储结构
ElemType data;
Linklist next;
}LNode;
void DisplayList_L(Linklist L) {//表的遍历
Linklist p = L->next;
while(p) {
printf("%5d\n",p->data);
p = p->next;
}
}
void CreatList_L(Linklist *L, int n) {//建表
int a, i;
Linklist p;
(*L)=(Linklist)malloc (sizeof(LNode));
(*L)->next = NULL;
for(i=n; i>0; --i){
p=(Linklist)malloc(sizeof(LNode));
printf("请输入第%d个节点值：", i);
scanf("%d", &a);
p->data= a;
p->next = (*L)->next;
(*L)->next = p;
}

}
Status ListInsert_L(Linklist *L, int i, ElemType e) {//插入节点
int j=0;
Linklist p, S;
p = *L;
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;
}
Status ListDelete_L(Linklist *L, int i, ElemType *e) {// 删除节点
int j = 0;
Linklist p, q;
p = *L;
while(p->next && j <i-1){
p= p->next;
++j;
}
if(!(p->next) || j > i-1) return ERROR;
q = p->next;
p->next = q->next;
*e= q->data;
free(q);
return OK;
}
int main() {
int n, m;
Linklist L;
printf("请输入构造链表的结点数： \n");
scanf("%d",&n);
CreatList_L(&L, n);
DisplayList_L(L);
printf("请输入插入的元素与位置");
scanf("%d%d",&n, &m);
ListInsert_L(&L, m, n);
DisplayList_L(L);
printf("请输入删除的元素的位置：");
scanf("%d", &m);
ListDelete_L(&L, m, &n) ;
DisplayList_L(L);
system("PAUSE");
}

Answer 2

1、你main里面第一句中的
数组v[maxsize]声明后没有用过，所以警告你它多余了，可以删除；
2、还有你main里面声明的l没有初始化就使用，所以警告。