当前位置：编程学习 > C/C++ >>

帮解决一个c语言题目

一、实验目的
1、领会线性表的链式存储
2、掌握单链表表示方法的基本思想----用指针表示结点间的逻辑关系
3、掌握单链表的类型定义
4、熟悉单链表的基本操作(插入和删除)
二、实验内容
1. 建立一个单链表，依次输入有限个数据，陆续插入到此单链表中，要求输入结束后保持线性表的有序性（升序或降序）
2. 然后，将此有序线性表打印输出
3、实现单链表的结点插入、删除、逆置
三、注意事项
1、注意数据类型的定义，使用时必须先定义后使用
2、注意链表尾指针的赋空
3、注意链表接点插入、删除算法中的指针操作

帮我写程序出来就好，不过要运行通过才行

追问：得先运行通过才行，我懒得挑错
答案：都是很简单的东西，教科书上都有，整理了一下，把代码贴给你
 /* 线性表的单链表存储结构 */
#include "stdafx.h"
#include <stdio.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2 
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
/* 线性表的单链表存储结构 */
typedef int ElemType;
struct LNode
{
 ElemType data;
 struct LNode *next;
};
typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */

/*单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) */
Status InitList(LinkList *L)
{ /* 操作结果：构造一个空的线性表L */
 *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
 if(!*L) /* 存储分配失败 */
  exit(OVERFLOW);
 (*L)->next=NULL; /* 指针域为空 */
 return OK;
}
Status DestroyList(LinkList *L)
{ /* 初始条件：线性表L已存在。操作结果：销毁线性表L */
 LinkList q;
 while(*L)
 {
  q=(*L)->next;
  free(*L);
  *L=q;
 }
 return OK;
}
Status ClearList(LinkList L) /* 不改变L */
{ /* 初始条件：线性表L已存在。操作结果：将L重置为空表 */
 LinkList p,q;
 p=L->next; /* p指向第一个结点 */
 while(p) /* 没到表尾 */
 {
  q=p->next;
  free(p);
  p=q;
 }
 L->next=NULL; /* 头结点指针域为空 */
 return OK;
}
Status ListEmpty(LinkList L)
{ /* 初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
 if(L->next) /* 非空 */
  return FALSE;
 else
  return TRUE;
}
int ListLength(LinkList L)
{ /* 初始条件：线性表L已存在。操作结果：返回L中数据元素个数 */
 int i=0;
 LinkList p=L->next; /* p指向第一个结点 */
 while(p) /* 没到表尾 */
 {
  i++;
  p=p->next;
 }
 return i;
}
Status GetElem(LinkList L,int i,ElemType *e) /* 算法2.8 */
{ /* L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */
 int j=1; /* j为计数器 */
 LinkList p=L->next; /* p指向第一个结点 */
 while(p&&j<i) /* 顺指针向后查找,直到p指向第i个元素或p为空 */
 {
  p=p->next;
  j++;
 }
 if(!p||j>i) /* 第i个元素不存在 */
  return ERROR;
 *e=p->data; /* 取第i个元素 */
 return OK;
}
int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType))
{ /* 初始条件: 线性表L已存在,compare()是数据元素判定函数(满足为1,否则为0) */
 /* 操作结果: 返回L中第1个与e满足关系compare()的数据元素的位序。 */
 /*           若这样的数据元素不存在,则返回值为0 */
 int i=0;
 LinkList p=L->next;
 while(p)
 {
  i++;
  if(compare(p->data,e)) /* 找到这样的数据元素 */
   return i;
  p=p->next;
 }
 return 0;
}
Status PriorElem(LinkList L,ElemType cur_e,ElemType *pre_e)
{ /* 初始条件: 线性表L已存在 */
 /* 操作结果: 若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱, */
 /*           返回OK;否则操作失败,pre_e无定义,返回INFEASIBLE */
 LinkList q,p=L->next; /* p指向第一个结点 */
 while(p->next) /* p所指结点有后继 */
 {
  q=p->next; /* q为p的后继 */
  if(q->data==cur_e)
  {
   *pre_e=p->data;
   return OK;
  }
  p=q; /* p向后移 */
 }
 return INFEASIBLE;
}
Status NextElem(LinkList L,ElemType cur_e,ElemType *next_e)
{ /* 初始条件：线性表L已存在 */
 /* 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继， */
 /*           返回OK;否则操作失败，next_e无定义，返回INFEASIBLE */
 LinkList p=L->next; /* p指向第一个结点 */
 while(p->next) /* p所指结点有后继 */
 {
  if(p->data==cur_e)
  {
   *next_e=p->next->data;
   return OK;
  }
  p=p->next;
 }
 return INFEASIBLE;
}
Status ListInsert(LinkList L,int i,ElemType e) /* 算法2.9。不改变L */
{ /* 在带头结点的单链线性表L中第i个位置之前插入元素e */
 int j=0;
 LinkList p=L,s;
 while(p&&j<i-1) /* 寻找第i-1个结点 */
 {
  p=p->next;
  j++;
 }
 if(!p||j>i-1) /* i小于1或者大于表长 */
  return ERROR;
 s=(LinkList)malloc(sizeof(struct LNode)); /* 生成新结点 */
 s->data=e; /* 插入L中 */
 s->next=p->next;
 p->next=s;
 return OK;
}
Status ListDelete(LinkList L,int i,ElemType *e) /* 算法2.10。不改变L */
{ /* 在带头结点的单链线性表L中，删除第i个元素,并由e返回其值 */
 int j=0;
 LinkList p=L,q;
 while(p->next&&j<i-1) /* 寻找第i个结点,并令p指向其前趋 */
 {
  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;
}
Status ListTraverse(LinkList L,void(*vi)(ElemType))
/* vi的形参类型为ElemType，与bo2-1.c中相应函数的形参类型ElemType&不同 */
{ /* 初始条件：线性表L已存在 */
 /* 操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败 */
 LinkList p=L->next;
 while(p)
 {
  vi(p->data);
  p=p->next;
 }
 printf("\n");
 return OK;
}
Status comp(ElemType c1,ElemType c2)
{ /* 数据元素判定函数(相等为TRUE,否则为FALSE) */
 if(c1==c2)
  return TRUE;
 else
  return FALSE;
}
Status less(ElemType c1,ElemType c2)
{ /* 数据元素判定函数(c1〈 c2为TRUE,否则为FALSE) */
 if(c1 < c2)
  return TRUE;
 else
  return FALSE;
}
Status ListInsert_SL(LinkList L,ElemType e) 
{ /* 在带头结点的单链线性表L中第i个位置之前有序插入元素e */
 int i = LocateElem(L, e, less);
 if (0 == i)
  i++;
 return ListInsert(L, i, e);
}
Status reverse(LinkList &L)//单链表的就地逆置
{  
 LinkList p = L->next, q;
 if(p==NULL || p->next==NULL)
  return OK;//空表和表中只有一个结点时，不用逆置。   
 while(p->next!=NULL)
 {
  q= p->next;
  p->next=q->next;  //删除结点q，但未释放
  q->next=L->next;
  L->next=q;    //将q插入头结点之后
 }
 return OK;
}//reverse 
void visit(ElemType c) /* 与main2-1.c不同 */
{
 printf("%d ",c);
}
int _tmain(int argc, _TCHAR* argv[])
{
 LinkList L; // 与main2-1.c不同 /
 ElemType e,e0;
 Status i;
 int j,k;
 i=InitList(&L);
 for(j=1;j<=5;j++)
  i=ListInsert(L,1,j);
 printf("在L的表头依次插入1～5后：L=");
 ListTraverse(L,visit); //依次对元素调用visit()，输出元素的值 /
 printf("-------------表头无序插入数据-----------------\n");
 i=ListEmpty(L);
 printf("L是否空：i=%d(1:是 0:否)\n",i);
 i=ClearList(L);
 printf("清空L后：L=");
 ListTraverse(L,visit);
 i=ListEmpty(L);
 printf("L是否空：i=%d(1:是 0:否)\n",i);
 printf("-------------表尾无序插入数据----------------\n");
 for(j=1;j<=10;j++)
  ListInsert(L,j,j);
 printf("在L的表尾依次插入1～10后：L=");
 ListTraverse(L,visit);
 printf("-------------前驱、后继----------------\n");
 GetElem(L,5,&e);
 printf("第5个元素的值为：%d\n",e);
 for(j=0;j<=1;j++)
 {
  k=LocateElem(L,j,comp);
  if(k)
   printf("第%d个元素的值为%d\n",k,j);
  else
   printf("没有值为%d的元素\n",j);
 }
 for(j=1;j<=2;j++) // 测试头两个数据 /
 {
  GetElem(L,j,&e0); // 把第j个数据赋给e0 /
  i=PriorElem(L,e0,&e); // 求e0的前驱 /
  if(i==INFEASIBLE)
   printf("元素%d无前驱\n",e0);
  else
   printf("元素%d的前驱为：%d\n",e0,e);
 }
 for(j=ListLength(L)-1;j<=ListLength(L);j++)//最后两个数据 /
 {
  GetElem(L,j,&e0); // 把第j个数据赋给e0 /
  i=NextElem(L,e0,&e); // 求e0的后继 /
  if(i==INFEASIBLE)
   printf("元素%d无后继\n",e0);
  else
   printf("元素%d的后继为：%d\n",e0,e);
 }
 printf("-------------删除数据----------------\n");
 k=ListLength(L); // k为表长 /
 for(j=k+1;j>=k;j--)
 {
  i=

上一个：c语言指针的概念
下一个：C语言int输出数问题

更多图片编程知识:
更多C/C++疑问解答：
关于c++的cout输出的问题。
在学校里学过C和C++，不过学的很一般，现在自学C#，会不会很难？
全国计算机二级C语言笔试题
已知某树有2个2度结点，3个3度结点，4个4度结点，问有几个叶子结点？
c++数据结构内部排序问题，整数排序
2012九月计算机二级C语言全国题库，，急求急求
如果assert只有一个字符串作为参数，是什么意思呢?
C语言中，哪些运算符具有左结合性，哪些具有右结合性，帮忙总结下，谢谢了！
为什么用结构体编写的程序输入是，0输不出来啊~~~
将IEEE—754的十六进制转化为十进制浮点类型，用C或C++都行，多谢各位大侠啊，非常感谢！
为什么这个程序求不出公式？
这个链表倒置的算法请大家分析下
c语言函数库调用
C语言unsigned int纠错
C语言快排求解啊
asp
php
Delphi
Matlab
JSP
Foxpro
JS
C/C++
C#/ASP.NET
VC++
JAVA
VB
汇编语言
html/css
CGI
XML/UML
wap
网站相关
网页素材
python
如果你遇到编程学习难题：
请访问www.zzzyk.com 试试
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络，