c语言程序链表问题

发布网友发布时间：2022-05-27 13:34

共3个回答

热心网友时间：2023-10-25 17:57

虽然题目一个链表只要3元素，但我不想把代码写死，修改常量可实现任意长度链表。

另外你强调不能用头结点，所以我用指向首节点的指针。（头结点只是方便定位链表，和首节点指针其实意义相同，否则你去哪找之前创建好的链表）

#include <stdio.h>
#include <malloc.h>
#define LN 3//最大链表元素数量，这里题目只要3个
typedef struct list
{
    int num;
    struct list *next;
}LIST;
LIST * creatList();
LIST *px(LIST *listP);
void printfLIST(LIST *listP);
LIST *cLists(LIST *listP1,LIST *listP2);
int main()
{
    LIST *listP1=NULL,*listP2=NULL;
    printf("输入：\n");
    listP1=creatList();
    px(listP1);
    listP2=creatList();
    px(listP2);
    printf("输出：\n");
    printfLIST(listP1);
    printfLIST(listP2);
    printfLIST(cLists(listP1,listP2));
    return 0;
}
void printfLIST(LIST *listP)//打印链表
{
    while(listP)
    {
        printf("%d ",listP->num);
        if(listP->next==NULL)
            break;
        listP=listP->next;
    }
    printf("\n");
}
LIST * creatList()//输入创建单链表，返回首节点指针
{
    int i=LN;
    LIST *listP=NULL,*listTail=NULL;
    while(i-->0)
    {
        LIST *listNew=(LIST *)malloc(sizeof(LIST));
        listNew->next=NULL;
        scanf("%d",&listNew->num);
        if(listP==NULL)
            listP=listNew;
        else
            listTail->next=listNew;
        listTail=listNew;
    }
    return listP;
}
LIST *px(LIST *listP)//排序，返回首节点指针
{
    LIST * listf=listP,*listn=NULL;
    while(listf)
    {
        listn=listf->next;
        while(listn)
        {
            if(listf->num>listn->num)
                listf->num^=listn->num,listn->num^=listf->num,listf->num^=listn->num;
            if(listn->next==NULL)
                break;
            listn=listn->next;
        }
        if(listf->next==NULL)
            break;
        listf=listf->next;
    }
    return listP;
}
LIST *cLists(LIST *listP1,LIST *listP2)//连接两个链表，返回首节点指针
{
    LIST *listP3=listP1;
    while(listP1)
    {
        if(listP1->next==NULL)
            break;
        listP1=listP1->next;
    }
    listP1->next=listP2;
    return listP3;
}

热心网友时间：2023-10-25 17:58

操作系统 win 8.1// 编译环境 Visual Stuido 2017#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef int ElementType; // 定义数据类型,可根据需要进行其他类型定义 // 链表节点的定义typedef struct ListNode {
ElementType Element; // 数据域，存放数据
ListNode* Next; // 指向下一个链表节点}Node, *PNode;// 链表创建函数定义PNode CreateList(void) { int len ; // 用于定义链表长度
int val ; // 用于存放节点数值
PNode PHead = (PNode)malloc(sizeof(Node)); // 创建分配一个头节点内存空间
//头节点相当于链表的哨兵，不存放数据，指向首节点（第一个节点）
if (PHead == NULL) // 判断是否分配成功 {
printf("空间分配失败 \n");
exit(-1);
}

PNode PTail = PHead; // 链表的末尾节点，初始指向头节点
PTail->Next = NULL; // 最后一个节点指针置为空
printf("请输入节点个数：");
scanf_s("%d", &len); // 输入节点个数
for (int i = 0; i < len; i++) {

PNode pNew = (PNode)malloc(sizeof(Node)); // 分配一个新节点
if (pNew == NULL) {
printf("分配新节点失败\n");
exit(-1);
}
printf("请输入第 %d 个节点的数据：", i + 1);
scanf_s("%d", &val); // 输入链表节点的数据
pNew->Element = val; // 把数据赋值给节点数据域
PTail->Next = pNew; // 末尾节点指针指向下一个新节点
pNew->Next = NULL; // 新节点指针指向为空
PTail = pNew; // 将新节点复制给末尾节点 }
printf("创建链表成功\n"); return PHead; // 返回头节点}// 主函数 int main() {
PNode List = CreateList(); //创建一个指针，使其指向新创建的链表的头指针
return 0;
}

热心网友时间：2023-10-25 17:58

你的这个要求不会有人答应的。因为：（1）、你的这个题目难度很大，首先从程序的编程难度和规模上讲，比老师留的一个 C 语言大作业还大，更何况在你的要求中还涉及到了 C 语言的最精华、同时也是最、最难于调试的程序代码：指针！！因为指针在 C 语言中是一个极其重要、且非常抽象的概念，况且如果再将涉及到的指针的相关知识，应用于建立、删除、排序各种链表（即：单链表一个指针变量、或者是：双链表两个指针变量）、并且调试通过这类的源代码，那就更是难上加难的事情！
（2）、此外必须要知道：编写任何一个高级语言源程序，要想从编程、编译、调试、直到最后运行出正确的结果，那是必须要有一个上机编程环境，且经过亲自上机调试，而不是靠在纸上写完程序，就一定能够保证程序运行出正确结果的。