[问答]

单链表代码头结点数据无效

问答对人有帮助，内容完整，我也想知道答案 0 //注意：该文件操作的单链表为带头结点单链表，头结点数据无效 #include #include #include <time.h> #define OK 1 #define ERROR 0 typedef int data_t; typedef struct Node { data_t data; struct Node next; }Node; typedef struct Node LinkList; int GetElem(LinkList L,int i,data_t data)//读取单链表的第i个元素 { int j; LinkList p;//工作指针 p = L->next; j = 1; while(p && j { p = p->next;//让p指向下一个节点 j++; } if(!p) { printf("%d position errorn",i); return ERROR; } data = p->data; return OK; } int ListInsert(LinkList L,int i,data_t e)//插入新节点，使其成为第i个节点 { int j; LinkList p,s; p=L; j=1; while(p && j { p=p->next; j++; } if(!p)//p为NULL { printf("%d position errorn",i); return ERROR; } //若if没有执行则证明位置有效，可以插入数据 s=(LinkList)malloc(sizeof(Node)); s->data=e; s->next=p->next; p->next=s; return OK; } int ListDelete(LinkList L,int i,data_t e)//删除第i个位置节点，数据由e获得 { int j; LinkList p,q; if(L->next==NULL) { printf("LinkList is Empty!n"); return ERROR; } p=L; j=1; while(p->next && j { p=p->next; j++; } if(!(p->next)) { printf("%d position errorn",i); return ERROR; } q=p->next; p->next=q->next; e=q->data; free(q); return OK; } LinkList CreateEmptyLinklist()//创建一个空表，空表只有头结点 { LinkList p; p = (LinkList)malloc(sizeof(Node)); if(p==NULL) { perror("CreateEmptyLinkList error"); exit(0); } //p->data=-255;//表示无效数据 p->next=NULL; return p; } LinkList CreateListHead(LinkList L,int n)//创建链表（头插法） { LinkList p; int i; srand(time(NULL));//初始化随机数种子 for(i=0;i { p = (LinkList)malloc(sizeof(Node)); p->data = rand()%100+1; p->next = L->next; L->next = p; } return L; } LinkList CreateListTail(LinkList L,int n)//创建链表（尾插法） { LinkList p,r; int i; srand(time(NULL)); r = L; for(i=0;i { p = (LinkList)malloc(sizeof(Node)); p->data = rand()%100+1; r->next = p; r = p; } r->next = NULL;//链表封尾 return L; } int ClearList(LinkList L)//清空链表 { LinkList p,q; p=L->next; while(p) { q=p->next; free(p); p=q; } L->next=NULL; return OK; } int PrintList(LinkList L)//遍历打印整个链表 { LinkList p=L->next; while(p) { printf("%dt",p->data); p=p->next; } printf("n"); return OK; } int ListReverse(LinkList L)//练习1：单链表反序 { LinkList p,q; p=L->next; L->next=NULL; while(p!=NULL) { q=p; p=p->next; q->next=L->next; L->next=q; } return OK; } LinkList Adjmax(LinkList h)//练习2：寻找最大元素对 { LinkList p, p1, q; int m0, m1; p = h->next; p1 = p; if(p1 == NULL) return p1; //表空返回 q = p->next; if(q == NULL) return p1; //表长=1时的返回 m0 = p->data + q->data; //相邻两结点data值之和 while (q->next!=NULL) { p = q; q = q->next; //取下一对相邻结点的指针 m1 = p->data + q->data; if(m1 > m0) { p1 = p; m0 = m1; } }//取和为最大的第一结点指针 return p1; } int main() { /* LinkList head1,head2; int i; data_t data=12; head1=CreateEmptyLinklist(); head2=CreateEmptyLinklist(); printf("head1n"); head1=CreateListHead(head1,15); PrintList(head1); printf("head2n"); head2=CreateListTail(head2,15); PrintList(head2); scanf("%d",&i); printf("Insert head1 %d position, data is %dn",i,data); ListInsert(head1,i,data); PrintList(head1); scanf("%d",&i); ListDelete(head1,i,&data); printf("Delete head1 %d position, data is %dn",i,data); PrintList(head1); LinkList adjmax = Adjmax(head1); printf("Adjmax data is %d, Adjmax data next data is %dn",adjmax->data,adjmax->next->data); ListReverse(head1); printf("Reserve head1:n"); PrintList(head1); if(ClearList(head1)==OK) { printf("head1 Clear successn"); } if(ClearList(head2)==OK) { printf("head2 Clear successn"); } */ return 0; } 0
2020-3-27 00:43:45　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × wanqing192 该类别下有 6 个回答。邀请回答 raylue 该类别下有 5 个回答。邀请回答 xiezhe272 该类别下有 5 个回答。邀请回答 wyerwwr 该类别下有 5 个回答。邀请回答 zsjjx 该类别下有 5 个回答。邀请回答 zhushanyu262 该类别下有 4 个回答。邀请回答 xujun621 该类别下有 4 个回答。邀请回答 zweipcb 该类别下有 4 个回答。邀请回答小幸运多幸运该类别下有 4 个回答。邀请回答 5616asaqwq 该类别下有 4 个回答。邀请回答谦谦三君子该类别下有 4 个回答。邀请回答 tianwuxue 该类别下有 4 个回答。邀请回答 60user76 该类别下有 4 个回答。邀请回答 sywnnt 该类别下有 4 个回答。邀请回答 safadaga 该类别下有 4 个回答。邀请回答 cnmz 该类别下有 4 个回答。邀请回答 Qwang_public 该类别下有 4 个回答。邀请回答 shenzhenqide 该类别下有 4 个回答。邀请回答 60user142 该类别下有 4 个回答。邀请回答 sdvjuwwrw 该类别下有 4 个回答。邀请回答举报盛文凤相关推荐 • 约瑟夫环之循环链表这个程序题目大家知道做吗 1670 • java有哪几种数据结构？ 1012 • C语言课程设计的程序问题求助高手！！！ 3008 • 怎么实现c语言循环链表？ 662 • 如何在C语言中去创建一种双向链表呢 904 • 请问数据链表在STM32中怎么应用？ 5048 • 有谁知道HarmonyOS内核最重要的结构体是什么呢 2582 • 单片机可以使用链表结构存储数据吗？ 222 • 请问链表是怎么用的？ 243 • AD7124-4每次启动转换后，读到的数据总是前一次的结果怎么解决？ 424 2个回答