|
|
/********************************************************************************
該程序實現鏈表的結點插入：
程序中的void Deletestu(TYM *head)是用來釋放已經生成的鏈表空間，程序中的
TYM *Insert(TYM *head,int pos,int n)函數是用來插入新的結點并返回整個鏈表的首地址。
在這程序中，主函數首先默認鏈表的長度為5*TYM，然后輸入五個變量的值并輸出。接著是
插入結點通過輸入i和n的值來設置插入的位置和長度，最后將整理后的新鏈表中的信息一
起輸出。
*********************************************************************************/
#include <stdio.h>
#include <stdlib.h>
typedef struct stu //定義TYM的結構類型
{
char name[20];
int num;
struct stu *next;
}TYM;
void Deletestu(TYM *head) //釋放函數
{
TYM *p; //定義TYM類型的指針
for(p=head;p!=NULL;head = p) //釋放整條鏈的程序空間
{
p=head->next；
free(head);
}
if(p==NULL) //如果釋放成功，則輸出標志
printf("**** Free success! *****\n");
}
TYM *Insert(TYM *head,int pos,int n) //插入結點指針函數
{
TYM *p,*q,*head_i,*head_ii;
int i;
head_i = p = (TYM *)malloc(sizeof(TYM)); //開辟一個新的空間
printf("************************\n");
printf("Please Input The Information Of Insert:\n");
scanf("%s%d",p->name,&p->num); //對新的空間進行賦值
for(i=0;i<n-1;i++) //開辟N個空間
{
q = (TYM *)malloc(sizeof(TYM)); //開辟一個新的空間
p->next = q; //將新空間的地址給前一個變量的next成員
p = q; //將新空間的地址賦給p
scanf("%s%d",p->name,&p->num); //給新開辟的空間賦值
p->next = NULL; //將新變量的成員next設為不指向任何地址
}
if(pos==1) //如果插入的是第一個地址
{
p->next = head; //將原鏈表的首地址賦給新鏈表最后一個變量的next成員
head= head_i; //將新鏈表的首地址賦給head
}
else
{
head_ii = head;
for(i=1;i<pos-1;i++) head_ii = head_ii->next; //找到插入結點的位置
p->next = head_ii->next; //將要插入結點的位置的變量的next成員的值賦給新鏈表的最后一個變量的next成員
head_ii->next = head_i; //將新鏈表的首地址賦給要插入結點的位置的變量的next成員
}
return head; //返回首地址
}
int main()
{
TYM *head,*p,*q; //定義指針變量
int i,n;
head = p = (TYM *)calloc(1,sizeof(TYM)); //開辟新空間
for(i=0;i<4;i++)
{
q = (TYM *)malloc(sizeof(TYM)); //開辟一個新空間
p->next = q; //將新空間的地址賦給前一個變量的next成員
p = q; //將新空間的地坦賦給p
p->next = NULL; //使新變量的next成員不指向任何方向
}
printf("************************\n");
printf("Please Input The Information:\n");
for(p=head;p!=NULL;p = p->next) //將整個鏈表進行賦值
{
scanf("%s%d",p->name,&p->num); //輸入當前變量的值
}
printf("******** Output ********\n");
for(p=head;p!=NULL;p=p->next) //將整個鏈表進行輸出
{
printf("%s\t%d\n",p->name,p->num); //輸出當前變量的值
}
printf("************************\n");
printf("Please Input The Insert Position:\n");
printf("Position:\t");
scanf("%d",&i); //輸入需要插入的位置
printf("Lenth:\t\t");
scanf("%d",&n); //輸入插入鏈表的長度
head = (TYM*)Insert(head,i,n); //調用插入函數，將返回的值強制轉換為（TYM*)類型
printf("****** Output All ******\n");
for(p=head;p!=NULL;p=p->next) //將插入后的鏈表全部輸出
{
printf("%s\t%d\n",p->name,p->num); //輸出當前變量的值
}
Deletestu(head); //釋放整條鏈表
return 0;
}
*********************************************調試窗口*******************************************
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
