链表基本操作的实现
1 #include <stdio.h> 2 #include <malloc.h> 3 #define LEN sizeof(struct student) 4 5 /*----------------数据定义----------------------*/ 6 7 //定义一个学生信息的结构体,包括学号,姓名和结构体类型的指针 8 struct student 9 { 10 long num; //学号 11 char name[128]; //姓名 12 struct student *next; //结构体指针 13 }; 14 15 typedef struct student * stuNode; 16 17 int n=0; //全局变量,记录链表的长度 18 19 /*---------------函数声明---------------------*/ 20 21 stuNode Create(); //创建一个新的链表 22 23 void Print(stuNode head); //通过传入的链表头指针打印整个链表 24 25 stuNode Delete(stuNode head,int num); //通过传入的链表头指针和学生学号删除节点 26 27 stuNode Insert(stuNode head,stuNode newStu); //依照学生学号的顺序向链表中插入新元素 28 29 30 /*---------------函数定义----------------------*/ 31 32 struct student *Create() 33 { 34 struct student *head,*p1,*p2; 35 36 //开辟一个LEN大小的空间,并让p1,p2指针指向它 37 p2=p1=(struct student *)malloc(LEN); 38 //将头指针置为NULL 39 head=NULL; 40 41 //创建链表节点并给节点的元素赋值 42 printf("请输入学生的学号和姓名:"); 43 scanf("%ld %s",&p1->num,p1->name); 44 while(p1->num!=0) 45 { 46 n=n+1; 47 if(NULL==head) 48 { 49 head=p1; 50 } 51 else 52 { 53 p2->next=p1; 54 } 55 p2=p1; 56 p1=(struct student *)malloc(LEN); 57 printf("请输入学生的学号和姓名:"); 58 scanf("%ld %s",&p1->num,p1->name); 59 } 60 //将尾节点的指针置为NULL 61 p2->next=NULL; 62 return head; 63 } 64 65 66 void Print(struct student *head) 67 { 68 struct student * p; 69 p=head; 70 71 //判断链表是否为空 72 if(NULL==head) 73 { 74 printf("链表为空!\n"); 75 return head; 76 } 77 else 78 { 79 //循环打印链表中的元素 80 printf("%d 个记录分别为:\n",n); 81 while(p!=NULL) 82 { 83 printf("%ld %s\n",p->num,p->name); 84 //指针指向下一个节点 85 p=p->next; 86 } 87 } 88 } 89 90 91 struct student *Delete(struct student * head,int num) 92 { 93 struct student *p1; 94 struct student *p2; 95 p1=head; 96 //判断链表是否为空 97 if(NULL==head) 98 { 99 printf("链表为空!\n"); 100 return head; 101 } 102 //遍历节点,判断当前节点是不是需要删除的节点及是否为尾节点 103 //如果找到相应节点,或者已经遍历到尾节点就跳出循环 104 while(p1->num!=num&&p1->next!=NULL) 105 { 106 p2=p1; 107 p1=p1->next; 108 } 109 //判断是否找到相应节点 110 if(p1->num==num) 111 { 112 //要删除的节点是不是链表的第一个节点 113 //如果是,就将头指针指向该节点的后一个节点 114 //如果不是,就将该节点的前一个节点的指针指向该节点的后一个节点 115 if(head==p1) 116 { 117 head=p1->next; 118 } 119 else 120 { 121 p2->next=p1->next; 122 } 123 n=n-1; 124 printf("%ld 节点已删除.\n",num); 125 } 126 else 127 { 128 printf("链表中没有要删除的元素.\n"); 129 } 130 return head; 131 } 132 133 134 struct student *Insert(struct student * head,struct student * newStu) 135 { 136 struct student *p0; 137 struct student *p1; 138 struct student *p2; 139 p0=newStu; 140 p1=head; 141 //判断链表是否为空,如果是空链表,就将新节点作为第一个节点 142 if(NULL==head) 143 { 144 head=p0; 145 p0->next=NULL; 146 } 147 else 148 { 149 //遍历每一个节点中的学号,与新学号比较大小 150 //如果找到一个学号比新学号大,就将新学号的节点插入它之前 151 //如果尾节点的学号仍比新学号小,就将新节点插入到链表尾部 152 while((p0->num > p1->num)&&(p1->next!=NULL)) 153 { 154 p2=p1; 155 p1=p1->next; 156 } 157 //找到一个比新学号大的节点 158 if(p0->num <= p1->num) 159 { 160 //判断该节点是否为头节点,如果是,则将新节点设置为头节点 161 if(p1==head) 162 { 163 head=p0; 164 } 165 else 166 { 167 p2->next=p0; 168 } 169 p0->next=p1; 170 } 171 else 172 { 173 p1->next=p0; 174 p0->next=NULL; 175 } 176 } 177 //链表长度加1 178 n=n+1; 179 printf("%ld 插入成功!\n",newStu->num); 180 return head; 181 } 182 183 void main() 184 { 185 struct student *head; 186 struct student *stu; 187 int num; 188 head=Create(); 189 Print(head); 190 printf("请输入要删除的学号:"); 191 scanf("%ld",&num); 192 while(num!=0) 193 { 194 head=Delete(head,num); 195 Print(head); 196 printf("请输入要删除的学号:"); 197 scanf("%ld",&num); 198 } 199 printf("请输入要插入的节点:"); 200 stu=(struct student *)malloc(LEN); 201 scanf("%ld %s",&stu->num,stu->name); 202 while(stu->num!=0) 203 { 204 head=Insert(head,stu); 205 printf("请输入要插入的节点:"); 206 stu=(struct student *)malloc(LEN); 207 scanf("%ld %s",&stu->num,stu->name); 208 } 209 Print(head); 210 }
mingw5编译通过,链表结构是数据结构中的基础,掌握链表的逻辑,存储结构和基本操作,并能自己用代码实现,将有助于对后续复杂数据结构和算法的学习!
