注册 登录
编程论坛 数据结构与算法

链式线性表逆置 直接崩溃 求指点 谢谢

凉粉呵呵 发布于 2013-03-26 19:04, 636 次点击
/*编写算法,创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码,请补全内容。*/
#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define ElemType int
                                                                        //指针q在此过程中一直是中间变量指针
typedef struct LNode
{
 int data;
 struct LNode *next;
}LNode,*LinkList;                                                          //Linklist表示指向结构体的结构指针

int CreateLink_L(LinkList &L,int n){                                        //L的创建
// 创建含有n个元素的单链表
  LinkList p,q;
  int i;
  ElemType e;
  L = (LinkList)malloc(sizeof(LNode));                                              //注意malloc的用法,前后的两个括号
  L->next = NULL;              // 先建立一个带头结点的单链表
 // q = (LinkList)malloc(sizeof(LNode));                //没有释放q,将导致内存泄露
  q = L;
  for (i=0; i<n; i++) {                                                        //i从0开始
     scanf("%d", &e);
    p = (LinkList)malloc(sizeof(LNode));  // 生成新结点
    p->data=e;                                
    q->next=p;
    q=p;            // 请补全代码

  }
  p->next=NULL;                                                                        // 应该加上这行,不然就是一个野指针了
  return OK;
}

int LoadLink_L(LinkList &L){
// 单链表遍历
 LinkList p = L->next;
 if(p==NULL)printf("The List is empty!"); // 请填空,判断链表是否为空和判断链表是否创建成功不同
 else
 {
     
     while(p!=NULL)                                                // 不应该是这句while(p->next!=NULL),这样后一个将无法输出
     {
        printf("%d ",p->data);
        p=p->next;    // 请填空
     }
 }
 
 printf("\n");
 return OK;
}



void nixu(LinkList &La)                                            //逆序整个链表
{                                    
    LinkList    o,p,q;
    q=La;
    p=q->next;
    o=p->next;
    q->next=NULL;
    while(p)
    {
        p->next=q;
        q=p;
        p=o;
        o=o->next;
    }
   
    La=q;
}


   



int main()
{
    LinkList La;
    int n;
 

    scanf("%d",&n);
    if(CreateLink_L(La,n))     // 判断链表是否创建成功,请填空
    {   
        printf("List A:");
         LoadLink_L(La);
    }
    nixu(La);                //nixu(LinkList &La)会报错  引用不可加类型
    LoadLink_L(La);

 
    return 0;                                                                    //必须有return 0,否则会报错
}





输入格式

第一行:输入n,表示单链表的元素个数
第二行:输入单链表的各元素,用空格分开


输出格式

第一行:输出单链表逆置前的元素列表
第二行:输出单链表逆置后的元素列表


输入样例

8
32 97 54 65 35 84 61 75


输出样例

The List is:32 97 54 65 35 84 61 75
The turned List is:75 61 84 35 65 54 97 32
  谢谢
2 回复
#2
yuccn2013-03-26 20:18
void nixu(LinkList &La)                                            //逆序整个链表
{
    /*
    q=La;
    p=q->next;
    o=p->next;
    q->next=NULL;
   
    while(p)
    {
        p->next=q;
        q=p;
        p=o;
        o=o->next;
    }
    */

    LinkList header = La->next;
    LinkList next = header->next;
    header->next = NULL;
    LinkList temp = NULL;

    while (next != NULL) {
        temp = next->next;
        next->next = header;
        header = next;
        next = temp;
    }

    La->next = header;
}
#3
凉粉呵呵2013-03-29 13:25
回复 2楼 yuccn
谢谢  受教了
1