Chinaunix

标题: c语言链表的建立和输出问题 [打印本页]
作者: 宝可梦    时间: 2014-10-10 20:33
标题: c语言链表的建立和输出问题
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
        int data;
        struct Node *next;
}Node;
Node *creact(int n)
{
        Node *Head,*tail,*s;
        int i;
        Head=(Node*)malloc(sizeof(Node));
        Head->next=NULL;
        tail=Head;
        for(i=0;i<n;i++)
        {
                s=(Node*)malloc(sizeof(Node));
                scanf("%d",s->data);
                s->next=NULL;
                tail->next=s;
                tail=s;
        }
        return Head;
}
void printlist(Node *Head)
{
        if(Head==NULL)
                printf("finish");
        else
        {
                while(Head!=NULL)
                {
                        printf("%d",Head->data);
                        Head->next=Head;
                }
        }
}
void main()
{
        Node *p;
        int n;
        scanf("%d",&n);
        p=creact(n);
        printlist(p);
}       


哪里出错了
作者: wangspace    时间: 2014-10-10 22:14
  1. #include <iostream>
  2. using namespace std;

  4. #define OK 0
  5. #define ERROR 1

  7. typedef struct LNode
  8. {
  9.     int data;
  10.     struct LNode * next;
  11. } LNode ,*LinkList;

  13. int InitList_L(LinkList& L)
  14. {
  15.     L = new LNode;
  16.     if (L==NULL) return ERROR;
  17.     L->data = NULL;
  18.     L->next = NULL;
  19.     return OK;
  20. }
  21. int DestroyList_L(LinkList& L)
  22. {
  23.     LinkList p;
  24.     while (L)
  25.     {
  26.         p = L;
  27.         L=L->next;
  28.         delete p;
  29.     }
  30.     return OK;
  31. }
  32. int GetElem_L(LinkList L,int i,int &e)
  33. {
  34.     LinkList p = L->next;
  35.     int j = 1;
  36.     while (p != NULL && j<i)
  37.     {
  38.         p = p->next;
  39.         ++j;
  40.     }
  41.     if (p == NULL || j>i )
  42.         return ERROR;
  43.     else
  44.     {
  45.         e = p->data;
  46.         return OK;
  47.     }
  48. }
  49. int ListInsert_L(LinkList &L,int i,int e)
  50. {
  51.     LinkList p = L;
  52.     int j=0;
  53.     while (p && j < i-1)
  54.     {
  55.        p=p->next;
  56.        j++;
  57.     }
  58.     if (p==NULL || j>i-1)
  59.         return ERROR;
  60.     else
  61.     {
  62.         LinkList s = new LNode;
  63.         s->data = e;
  64.         s->next = p->next;
  65.         p->next = s;
  66.         return OK;
  67.     }
  68. }
  69. int ListDelete_L(LinkList & L,int i,int &e)
  70. {
  71.     LinkList p = L;
  72.     int j = 0;
  73.     while (p->next && j< i-1)
  74.     {
  75.         p = p->next;
  76.         ++j;
  77.     }
  78.     if (p->next==NULL || j>i-1)
  79.         return ERROR;
  80.     else
  81.     {
  82.         LinkList s = p->next;
  83.         p ->next = s->next;
  84.         e = s->data;
  85.         delete s;
  86.         return OK;
  87.     }
  88. }

  90. void MergeList(LinkList & La,LinkList & Lb,LinkList & Lc)
  91. {
  92.     LinkList pa,pb,pc;
  93.     Lc = pc = La;
  94.     pa = La->next;
  95.     pb = Lb->next;
  96.     while (pa && pb)
  97.     {
  98.         if (pa->data < pb ->data)
  99.         {
  100.             pc->next = pa;
  101.             pc = pa;
  102.             pa = pa->next;
  103.         }
  104.         else
  105.         {
  106.             pc->next = pb;
  107.             pc = pb;
  108.             pb = pb->next;
  109.         }
  110.     }
  111.     pc->next = pa? pa:pb;
  112.     delete Lb;
  113. }

  115. void ListPrint_L(LinkList L)
  116. {
  117.     LinkList p = L->next;
  118.     cout<<"LinkList:";
  119.     while (p)
  120.     {
  121.         cout<<p->data<<",";
  122.         p = p ->next;
  123.     }
  124.     cout<<endl;
  125. }

  127. int main(int argc, char* argv[])
  128. {
  129.     LinkList L;
  130.     InitList_L(L);
  131.     ListPrint_L(L);
  132.     ListInsert_L(L,1,1);
  133.     ListInsert_L(L,2,5);
  134.     ListInsert_L(L,3,8);
  135.     ListInsert_L(L,4,10);
  136.     ListPrint_L(L);
  137.     int v;
  138.     ListDelete_L(L,3,v);
  139.     ListPrint_L(L);

  141.     LinkList Lb;                  
  142.     InitList_L(Lb);
  143.     ListPrint_L(Lb);
  144.     ListInsert_L(Lb,1,2);
  145.     ListInsert_L(Lb,2,3);
  146.     ListInsert_L(Lb,3,9);
  147.     ListInsert_L(Lb,4,12);
  148.     ListPrint_L(Lb);

  150.     LinkList Lc;

  152.     MergeList(L,Lb,Lc);
  153.     ListPrint_L(Lc);
  154.         return 0;
  155. }
复制代码
作者: socay2    时间: 2014-10-12 17:27
目测
  1.   scanf("%d",s->data);
复制代码
这里应该有取地址的操作 scanf("%d",&s->data);



欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2