Unauthorized access to location informa-tion in location-based service is one of the most crit-ical security threats to mobile Internet. In order to solve the problem of quality of location sharing while keeping privacy preserved, adaptive privacy preserved location sharing scheme called APPLSS is proposed, which is based on a new hierarchical ciphertext-policy attribute-based encryption algorithm. In the algorithm, attribute authority sets the attribute vector according to the attribute tags of registration from the location ser-vice providers. Then the attribute vector can be adap-tively transformed into an access structure to control the encryption and decryption. The APPLSS offers a natural hierarchical mechanism in protecting loca-tion information when partially sharing it in mobile networks. It allows service providers access to end user's sensitive location more flexibly, and satisfies a sufficient-but-no-more strategy. For end-users, the quality of service is obtained while no extra location privacy is leaked. To improve service response perfor-mance, outsourced decryption is deployed to avoid the bottlenecks of the service providers and location infor-mation providers. The performance analysis and ex-periments show that APPLSS is an efficient and prac-tical location sharing scheme.