Question

求高人补充此单链表的末尾添加元素的操作，和添加两个线性表的基本操作 ClearList(),listEmpty

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef int ElemType;
typedef struct link_node{
ElemType data;
struct link_node *next;
}LNode;

LNode *InitList() /*建立一个空的单链表*/
{
return NULL;
}

void Display(LNode *head)
{
LNode *p;
p=head;
if(!p) printf("\n单链表是空的！");
else
{
printf("\n单链表各个结点的值为：\n");
while(p) { printf("%5d",p->data);p=p->next;}
}
}

LNode *DestroyList(LNode *head,ElemType e)
{
LNode *pre=NULL,*p;
if(!head) {printf("单链表是空的！");return head;}
p=head;
while(p&&p->data!=e)/*没有找到并且没有找完*/
{
pre=p;p=p->next;
}/*pre指向p的前驱结点*/
if (p)
{
if(!pre) head=head->next; /*要删除的是第一个结点*/
else pre->next=p->next;
free(p);
}
return head;
}

int ListLength(LNode *head)
{
int size=0;
//完成该程序
LNode *p;
p=head;
while(p)
{
size++;
p=p->next;
}
return size;
}

LNode *GetElem(LNode *head,int i)
{
int j=1;
LNode *p=head;
if(i<1) return NULL;
while(p&&i!=j)
{
p=p->next;j++;
}
return p;
}

LNode *PriorElem(LNode *head, ElemType e)
{
LNode *p;
p=head;
while(p->next && p->next->data!=e) p=p->next;
if(p->next) return p;
else return NULL;
}

LNode *NextElem(LNode *head, ElemType e)
{
LNode *p;
p=head;
while(p && p->data!=e) p=p->next;
if(p) return p->next;
else return NULL;
}

LNode *ListInsert(LNode *head,ElemType e,int i)
{
LNode *p,*q;
q=GetElem(head,i);/*查找第i个结点*/
if(!q&&i!=0)
printf("\n找不到第%d个结点，不能插入%d！",i,e);
else{
p=(LNode*)malloc(sizeof(LNode));/*分配空间*/
p->data=e;/*设置新结点*/
if(i==0){/* 插入的结点作为单链表的第一个结点*/
p->next=head; /*插入(1)*/
head=p; /*插入(2)*/
}
else {
p->next=q->next;/*插入(1)*/
q->next=p;/*插入(2)*/
}
}
return head;
}

LNode *ListDelete(LNode *head,int i)
{
LNode *h,*p,*q;
int loc=0;
h=head;
if(i==0)
{
p=head;
h=p->next;
free(p);
}
else
{
q=p=head;
while(p && loc!=i)
{
loc++;
q=p;
p=p->next;
}
if(!p)
printf("\n您指定的结点不存在！");
else{
q->next=p->next;
free(p);
}
}
return h;
}

//请完成在单链表的末尾追加元素的操作
//完成教材19页中提到了两个线性表的基本操作：ClearList(),listEmpty

main()
{
LNode *myhead;
myhead=InitList();
Display(myhead);
myhead=ListInsert(myhead,33,0);
Display(myhead);
myhead=ListInsert(myhead,55,1);
Display(myhead);
myhead=ListInsert(myhead,22,0);
Display(myhead);
myhead=ListInsert(myhead,77,3);
Display(myhead);
getch();
}

Answer 1

问题补充：也可以这样说:单链表的元素要是随机生成的,再通过递增排序输出 我的这个程序完全满足你的要求,把分给我吧. #include<stdio.h> #include<,mGrzRz