数据结构C语言:单链表
程序员文章站
2024-01-22 09:00:10
带表头结点的单向链表
#include
#include
#include
#include
struct node {
int data;...
带表头结点的单向链表
#include #include #include #include struct node { int data; struct node *next; } h,*head,*p,*q,*q1,*s1,*s2,*s3,*s4,*s; int i,j,k,n,t,m; int main() { srand(time(null)); //填写头节点数据 h.data=-1; h.next=null; head=&h; //创建10个节点的单链表 p=head; for (i=0;i<10;i++) { q=(struct node *)malloc(sizeof(struct node)); if (null==q) return 1; q->data=rand()%100;//填写0..99的随机值 q->next=null; p->next=q; p=q; } //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //将值为5的结点插入到单链表的第k个结点前 k=3; n=0; p=head; while (1) { if (null==p) { break; } n++; if (k==n) { q=(struct node *)malloc(sizeof(struct node)); if (null==q) return 1; q->data=5; q->next=p->next; p->next=q; break; } p=p->next; } //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //删除第k个节点 k=5; n=0; p=head; while (1) { if (null==p) { break; } n++; if (k==n) { q=p->next; if (q) { p->next=q->next; free(q); } break; } p=p->next; } //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //从小到大排序 for (p=head;p!=null && p->next!=null;p=p->next) { for (q=p->next;q!=null && q->next!=null;q=q->next) { if (p->next->data > q->next->data) { //交换data // printf("swap %02d %02d\n",p->next->data,q->next->data); // t=p->next->data;p->next->data=q->next->data;q->next->data=t; //或者 //交换next // printf("swap %02d %02d\n",p->next->data,q->next->data); s1=p->next; s2=p->next->next; s3=q->next; s4=q->next->next; if (s2!=s3) { p->next=s3; s3->next=s2; q->next=s1; s1->next=s4; } else { p->next=s3; s3->next=s1; q=s3; s1->next=s4; } //输出整个单链表 // s=head->next; // while (1) { // if (null==s) { // printf("\n"); // break; // } // printf("%02d->",s->data); // s=s->next; // } // getchar(); } } } //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //将整个链表逆序 if (head->next!=null && head->next->next!=null) { p=head->next; q=p->next; p->next=null; while (1) { q1=q->next; q->next=p; p=q; q=q1; if (null==q) break; } head->next=p; } //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10 m=4; n=6; k=0; p=head; while (1) { if (null==p) { break; } k++; if (m+1==k) { q=p; } s=p; p=p->next; } s1=head->next; head->next=q->next; s->next=s1; q->next=null; //输出整个单链表 s=head->next; while (1) { if (null==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //释放所有节点 p=head->next; while (1) { if (null==p) { break; } q=p->next; free(p); p=q; } return 0; } //84->28->20->23->96->19->59->97->29->41-> //84->28->05->20->23->96->19->59->97->29->41-> //84->28->05->20->96->19->59->97->29->41-> //05->19->20->28->29->41->59->84->96->97-> //97->96->84->59->41->29->28->20->19->05-> //41->29->28->20->19->05->97->96->84->59-> //
不带表头结点的单向链表
#include #include #include #include #include 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;idata=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-> //
上一篇: Springboot + Mysql8实现读写分离
下一篇: vue引入自己写的js教程