永发信息网

逆序输入n个数据元素的值,建立带头结点的单链表的c语言程序?急需!!!!

答案:1  悬赏:60  手机版
解决时间 2021-03-23 22:57
  • 提问者网友:你挡着我发光了
  • 2021-03-23 10:21
逆序输入n个数据元素的值,建立带头结点的单链表的c语言程序?急需!!!!
最佳答案
  • 五星知识达人网友:狂恋
  • 2021-03-23 11:44
#include
#include
#include

//函数结果状态代码
#define OK 1
#define ERROR 0
//Status是函数的类型,其值是函数结果状态代码
typedef int Status;
typedef int ElemType;

//----线性表的单链表存储结构----
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;

void CreateList_L(LinkList &L,int n){
//逆位序输入n个元素的值,建立带表头结点的单链线性表L。
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL; //先建立一个带头结点的单链表
for (int i=n;i>0;--i){
LinkList p = (LinkList)malloc(sizeof(LNode)); //生成新结点
scanf("%d",&p->data); //输入元素值
p->next = L->next;L->next = p; //插入到表头
}
}//CreateList_L

Status ListShow_L(LinkList L){
//将带头结点的单链线性链表L的元素列出。
LinkList p = L;
while(p->next){p = p->next;printf("%d ",p->data);}
return OK;
}//ListShow_L

void main(){
int n;
printf("请输入将要载入链表的元素个数:");
scanf("%d",&n); //初始化线性链表元素的个数
printf("请逆序输入%d个元素的值:\n",n);
LinkList L;
CreateList_L(L,n); //初始化线性链表
ListShow_L(L); //输出线性链表元素的值
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯