Question

关于C语言版的数据结构问题：建立单链表

#include<stdio.h>#include<stdlib.h>#define MAX 100typedef struct node{ int data; struct node *next;};int chushi(node *L){ L=(node*)malloc(sizeof(node)); L=NULL; return 0;}int creat(node *L){//L在此是头指针，内容是空的 node *r,*s; r=L;//首先把头指针L的地址赋给r int n;//用来存放node个数，也即循环输入数值的次数 printf("请输入创建节点的个数："); scanf("%d",&n); for(int v=1;v<=n;v++) { r=(node*)malloc(sizeof(node)); s=(node*)malloc(sizeof(node)); int x; printf("请输入第%d个节点的值",v); scanf("%d",&x); s->data=x; r->next=s; r=s; } return 0;}int quzhi(node *L,int i){ node *p; p=L; int j=0; p=L->next; while((p!=NULL)&&(j<i)) { p=(node*)malloc(sizeof(node)); p=L->next; j++; printf("取的第%d个值为%d！",j,p); } return 0;}int main(){ int q; node *L; //chushi(L); L=(node*)malloc(sizeof(node)); creat(L); printf("请输入取值的位置："); scanf("%d",&q); quzhi(L,q); return 0;}

Answer 1

　#include<iostream>
　　using namespace std;
　　
　　typedef int elemtype; //数据类型模版
　　
　　struct Lnode //结点
　　{
　　elemtype data;
　　Lnode *next;
　　};
　　
　　///建表
　　void creat_Link(Lnode &head)
　　{
　　Lnode *p,*q;
　　int n;
　　p=new Lnode;
　　head=p;
　　cout<<"输入链表长度:"<<endl;
　　cin>>n;
　　cout<<"输入数据:"<<endl;
　　cin>>p->data;
　　q=p;
　　for(int i=1;i<=n-1;i++)
　　{
　　p=new Lnode;
　　//cout<<"输入数据:";
　　cin>>p->data;
　　q->next=p;
　　q=p;
　　}
　　q->next=NULL;
　　}
　　
　　///表的输出
　　void output_Link(Lnode *&head)
　　{
　　if(head==NULL)
　　{cout<<"空链表!"<<endl;
　　return;}
　　Lnode *q;
　　q=head;
　　//cout<<"此链表为:";
　　while(q!=NULL)
　　{
　　cout<<q->data<<" ";
　　q=q->next;
　　}
　　cout<<endl;
　　}