#include<stdlib.h>
struct linklist //创建结构体;
{
int data;
struct linklist *next;
}
int main()
{
int a[6];
int n=0,i;
struct linklist *p;
printf(“请输入数组的元素:”);
for(i=0;i<6;i++)
{++n;
scanf(“%d”,&a[i]);
}
p=create(a,n); //调用建立单向链表的函数;
Print(p); //调用输出函数;
}
struct linklist *create(int a[],int n)
{int i,count=0;
struct linklist *phead=NULL,*pend,*pnew;
pnew=pend=(struct linklist*)malloc(sizeof(struct linklist));
scanf(“%d”,&a[0]);
pnew->data=a[0];
pnew->next=NULL;
pend=pnew;
phead=pnew;
for(i=1;i<n;i++)
{pnew->next=NULL;
pend->next=pnew;
pend=pnew;
pnew=(struct linklist*)malloc(sizeof(struct linklist));
scanf(“%d”,&a[i]);
pnew->data=a[i];
}
pnew->next=NULL;
free(pnew);
return phead;
}
void Print(struct linklist *phead)
{struct linklist *temp;
temp=phead;
printf(“用链表输出的数组是:”);
while(temp!=NULL)
{
printf(“%d “,temp->data);
temp=temp->next;
}
}
有好几个错误。linklist与int间接级别不同 create、Print未定义:假设外部返回int
20
第一,假如函数定义在调用函数之后,那么需要事先进行声明;
第二,在create的for循环之中,要先进行malloc然后再进行操作,原来的代码顺序有点混乱;并且最后不能进行free操作,否则,最后一次malloc的空间将被释放,也就无法输出里面的内容;(free针对的是内存而不是指针)
第三,malloc只是进行申请内存,而并不初始化,所以建议使用calloc或malloc之后进行memset;
#include<stdio.h> #include<stdlib.h> struct linklist *create(int a[],int n); void Print(struct linklist *phead); struct linklist //创建结构体; { int data; struct linklist *next; }; int main() { int a[6]; int n=0,i; struct linklist *p; printf("请输入数组的元素:"); for(i=0;i<6;i++){ ++n; scanf("%d",&a[i]); } p=create(a,n); //调用建立单向链表的函数; Print(p); //调用输出函数; return 0; } struct linklist *create(int a[],int n){ int i,count=0; struct linklist *phead=NULL,*pend,*pnew; pnew=pend=(struct linklist*)calloc(1,sizeof(struct linklist)); scanf("%d",&a[0]); pnew->data=a[0]; pnew->next=NULL; pend=pnew; phead=pnew; for(i=1;i<n;i++){ pnew=(struct linklist*)calloc(1,sizeof(struct linklist)); pnew->next=NULL; pend->next=pnew; pend=pnew; scanf("%d",&a[i]); pnew->data=a[i]; } pnew->next=NULL; //free(pnew); return phead; } void Print(struct linklist *phead){ struct linklist *temp; temp=phead; printf("用链表输出的数组是:"); while(temp!=NULL){ printf("%d ",temp->data); temp=temp->next; } }
10
确实对他这样重复输入感到迷惑,不知道是想做什么~
5
//不带表头结点的单向链表 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #include <locale.h> struct NODE { int data; struct NODE *next; } *head,*p,*q,*s,*p1,*p2,*q1,**ta; int i,k,n,t,m,v,N=10; int main() { setlocale(LC_ALL,"chs"); srand(time(NULL)); head=NULL; printf("创建%d个节点的单链表:",N);//创建N个节点的单链表 p=head; for (i=0;i<N;i++) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=rand()%100;//填写0..99的随机值 q->next=NULL; if (NULL==p) { head=q; p=head; } else { p->next=q; p=q; } } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=3; v=5; printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=head; head=q; break; } else { if (k-1==n) { q=(struct NODE *)malloc(sizeof(struct NODE)); if (NULL==q) exit(1); q->data=v; q->next=p->next; p->next=q; break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } k=5; printf("删除第%d个节点:",k);//删除第k个节点 n=0; p=head; while (1) { if (NULL==p) { break; } n++; if (k==1) { q=head; head=head->next; free(q); break; } else { if (k-1==n) { q=p->next; if (q) { p->next=q->next; free(q); } break; } } p=p->next; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } printf("从小到大排序:");//从小到大排序 for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) { for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) { if (p->data > q->data) { //交换data // printf("swap %02d %02d\n",p->data,q->data); // t=p->data;p->data=q->data;q->data=t; //或 //交换next // printf("swap %02d %02d\n",p->data,q->data); if (p==head) {//p是头 if (p->next==q) {//pq挨着 head=q; p->next=q->next; q->next=p; q=p; p=head; } else {//pq不挨着 head=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=head; } } else {//p不是头 if (p->next==q) {//pq挨着 p1->next=q; p->next=q->next; q->next=p; q=p; p=p1->next; } else {//pq不挨着 p1->next=q; p2=p->next; p->next=q->next; q->next=p2; q1->next=p; q=p; p=p1->next; } } //输出整个单链表 // s=head; // while (1) { // if (NULL==s) { // printf("\n"); // break; // } // printf("%02d->",s->data); // s=s->next; // } // getchar(); } } } //输出整个单链表并计算链表长度n n=0; s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); n++; s=s->next; } printf("将整个链表逆序:");//将整个链表逆序 if (n>=2) { p=head; q=p->next; p->next=NULL; while (1) { q1=q->next; q->next=p; p=q; q=q1; if (NULL==q) break; } head=p; } //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } m=4; n=6; printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,m+n为链表总长 k=0; p=head; while (1) { if (NULL==p) { break; } k++; if (m==k) { q=p; } s=p; p=p->next; } q1=head; head=q->next; s->next=q1; q->next=NULL; //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //释放全部节点 p=head; while (1) { if (NULL==p) { break; } q=p->next; free(p); p=q; } return 0; } //创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16-> //将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16-> //删除第5个节点:08->74->05->07->03->99->31->56->88->16-> //从小到大排序:03->05->07->08->16->31->56->74->88->99-> //将整个链表逆序:99->88->74->56->31->16->08->07->05->03-> //将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56-> //
5
#include<stdlib.h>
struct linklist //创建结构体;
{
int data;
struct linklist *next;
};
struct linklist *create(int a[],int n)
{
int i,count=0;
struct linklist *phead=NULL,*pend,*pnew;
phead=(struct linklist*)malloc(sizeof(struct linklist));
// scanf(“%d”,&a[0]);
// pnew->data=a[0];
// pnew->next=NULL;
// pend=pnew;
// phead=pnew;
phead->next =NULL;
pend=phead;
for(i=0;i<n;i++)
{
pnew=(struct linklist*)malloc(sizeof(struct linklist));
pnew->data=a[i];
pnew->next=NULL;
pend->next=pnew;
pend=pnew;
}
return phead;
}
void Print(struct linklist *phead)
{
struct linklist *temp=phead->next ;
printf(“用链表输出的数组是:”);
while(temp!=NULL)
{
printf(“%d “,temp->data);
temp=temp->next;
}
printf(“\n”);
}
void dele(struct linklist *phead){
struct linklist *p;
while(phead->next!=NULL){
p=phead->next;
phead=p->next;
free(p);
}
}
int main()
{
int a[6];
int i;
struct linklist *p;
printf(“请输入数组的元素:”);
for(i=0;i<6;i++)
{
scanf(“%d”,&a[i]);
}
p=create(a,i); //调用建立单向链表的函数;
Print(p); //调用输出函数;
dele(p);
free(p);
return 0;
}